Complexity of chemical graphs in terms of size, branching, and cyclicity

SAR and QSAR in Environmental Research

Volumn 17, Issue 4, 2006, Pages 429-466

  Balaban, A T ^a   Mills, D ^b   Kodali, V ^b   Basak, S C ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF MINNESOTA DULUTH   (United States)

Author keywords

Branching; Centricity; Complexity; Cyclicity; Graph size; New topological indices

Indexed keywords

GRAPH THEORY; MOLECULAR STRUCTURE;

BRANCHING; CENTRICITY; CHEMICAL GRAPHS; COMPLEXITY; CYCLICITY; GRAPH COMPLEXITY; GRAPH SIZES; MOLECULAR DESCRIPTORS; NEW TOPOLOGICAL INDEX; TOPOLOGICAL INDEX;

GRAPHIC METHODS;

EID: 33747778421     PISSN: 1062936X     EISSN: 1029046X     Source Type: Journal    
DOI: 10.1080/10629360600884421     Document Type: Review

References (98)

1. M.M. Waldrop. Complexity. The Emerging Science at the Edge of Order and Chaos, Touchstone/Simon and Schuster, New York (1992).
2. B. Kaye. Chaos and Complexity, VCH Publishers, Weinheim (1993).
3. D.P. Bovet, P. Crescenzi. Introduction to the Theory of Complexity, Prentice-Hall, New York (1994).
4. N. Rescher. Complexity: A Philosophical Overview, pp. 1-24, Transaction Publishers, New Brunswick (1998).
5. S. Nikolić, N. Trinajstić, I.M. Tolić, G. Rücker, C. Rücker. In Complexity in Chemistry. Introduction and Fundamentals, D. Bonchev and D.H. Rouvray (Eds), pp. 29-89, Taylor and Francis, London (2003).
6. A.T. Balaban. Chemical Applications of Graph Theory, Academic Press, London (1976).
7. N. Trinajstić. Chemical Graph Theory, 2nd, CRC Press, Boca Raton, FL (1992).
8. H. Wiener. J. Am. Chem. Soc., 69, 17 (1947).
9. H. Hosoya. Bull. Chem. Soc. Japan, 44, 2332 (1971).
10. J. Devillers, A.T. Balaban. Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, The Netherlands (1999).
11. R. Todeschini, V. Consonni. Handbook of Molecular Descriptors, Wiley-VCH, New York (2000).
12. M. Karelson. Molecular Descriptors in QSAR/QSPR, Wiley-Interscience, New York (2000).
13. I. Gutman, B. Ruščić, N. Trinajstić, C.F. Wilcox. J. Chem. Phys., 62, 2299 (1975).
14. A.T. Balaban. Theor. Chim. Acta, 53, 355 (1979).
15. M. Randic. J. Am. Chem. Soc., 97, 6609 (1975).
16. L.B. Kier, L.H. Hall. Molecular Connectivity in Structure-Activity Analysis, Research Studies Press, Letchworth, UK (1986).
17. L.B. Kier, L.H. Hall. Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York (1976).
18. A.T. Balaban. Pure Appl. Chem., 55, 199 (1983).
19. A.T. Balaban. Chem. Phys. Lett., 89, 399 (1982).
20. A.T. Balaban. MATCH, Commun. Math. Comput. Chem., 21, 115 (1986).
21. O. Ivanciuc, T. Ivanciuc, A.T. Balaban. J. Chem. Inf. Comput. Sci., 38, 395 (1998).
22. D. Bonchev. In Topological Indices and Related Descriptors in QSAR and QSPR, J. Devillers and A.T. Balaban (Eds), pp. 361-402, Gordon and Breach, The Netherlands (1999).
23. A.T. Balaban, D. Mills, O. Ivanciuc, S.C. Basak. Croat. Chem. Acta, 73, 923 (2000).
24. D. Plavšić, S. Nikolić, N. Trinajstić, Z. Mihalić . J. Math. Chem., 12, 235 (1993).
25. O. Ivanciuc, T.S. Balaban, A.T. Balaban. J. Math. Chem., 12, 309 (1993).
26. M.V. Diudea. J. Chem. Inf. Comput. Sci., 37, 292 (1997).
27. S.C. Basak, A.B. Roy, J.J. Ghosh, In Proceedings of the 2nd International Conference on Mathematical Modelling, X.J.R. Avula, R. Bellman, Y.L. Luke, A.K. Rigler (Eds) pp. 851-856, University of Missouri-Rolla, Missouri (1980).
28. S.C. Basak, G.D. Grunwald, G.J. Niemi. In From Chemical Topology to Three Dimensional Molecular Geometry, A.T. Balaban (Ed), pp. 73-116, Plenum Press, New York (1997).
29. D. Bonchev, N. Trinajstić. J. Chem. Phys., 67, 4517 (1977).
30. D. Bonchev. Information Theoretic Indices for Characterization of Molecular Structures, Research Studies Press - Wiley, Chichester (1983).
31. A.T. Balaban, T.S. Balaban. J. Math. Chem., 8, 383 (1991).
32. P.A. Filip, T.S. Balaban, A.T. Balaban. J. Math. Chem., 1, 61 (1987).
33. S.C. Basak, D. Mills, B.D. Gute, G. Grunwald, A.T. Balaban. J. Chem. Inf. Comput. Sci., 40, 891 (2000).
34. S.C. Basak, B.D. Gute, A.T. Balaban. Croat. Chem. Acta, 77, 331 (2004).
35. A.T. Balaban, J.W. Kennedy, L.V. Quintas. J. Chem. Educ., 65, 304 (1988).
36. A. Zamora. J. Chem. Inf. Comput. Sci., 16, 40 (1976).
37. E.J. Corey, G.A. Petersson. J. Am. Chem. Soc., 94, 460 (1972).
38. W.T. Wipke, T.M. Dyott. J. Chem. Inf. Comput. Sci., 15, 140 (1975).
39. J. Gasteiger, C. Jochum. J. Chem. Inf. Comput. Sci., 19, 43 (1979).
40. B.L. Roos-Kozel, W.L. Jorgensen. J. Chem. Inf. Comput. Sci., 21, 101 (1981).
41. S.B. Elk. J. Chem. Inf. Comput. Sci., 24, 203 (1984).
42. J.B. Hendrickson, D.L. Grier, A.G. Toczko. J. Chem. Inf. Comput. Sci., 24, 195 (1984).
43. A.T. Balaban, P. Filip, T.S. Balaban. J. Comput. Chem., 6, 316 (1985).
44. G.M. Downs, V.J. Gillet, J.D. Holliday, M.F. Lynch. J. Chem. Inf. Comput. Sci., 29, 172 (1989).
45. G.M. Downs, V.J. Gillet, J.D. Holliday, M.F. Lynch. J. Chem. Inf. Comput. Sci., 29, 187 (1989).
46. G.M. Downs, V.J. Gillet, J.D. Holliday, M.F. Lynch. J. Chem. Inf. Comput. Sci., 29, 207 (1989).
47. L. Baumer, G. Sala, G. Sello. Comput. Chem., 15, 293 (1991).
48. R. Balducci, R.S. Pearlman. J. Chem. Inf. Comput. Sci., 34, 822 (1994).
49. G.C. García, I.L. Ruiz, M.A. Gómez-Nieto. J. Chem. Inf. Comput. Sci., 44, 447 (2004).
50. J. Figueras. J. Chem. Inf. Comput. Sci., 36, 986 (1996).
51. D. Bonchev, A.T. Balaban, O. Mekenyan. J. Chem. Inf. Comput. Sci., 20, 106 (1980).
52. D. Bonchev, A.T. Balaban, M. Randic, Internat. J. Quantum Chem. 19 61 (1981);
53. Erratum, D. Bonchev, A.T. Balaban, M. Randic, Internat. J. Quantum Chem. ibid. 22 441 (1982).
54. D. Bonchev, A.T. Balaban. J. Chem. Inf. Comput. Sci., 21, 223 (1981).
55. A.T. Balaban, D. Bonchev, W.A. Seitz. J. Molec. Struct. (Theochem), 280, 253 (1993).
56. D. Bonchev, A.T. Balaban, X. Liu, D.J. Klein. Int. J. Quantum Chem., 50, 1 (1994).
57. A.T. Balaban, S. Bertelsen, S.C. Basak. MATCH, Commun. Math. Comput. Chem., 30, 55 (1994).
58. M. Randić. J. Chem. Inf. Comput. Sci., 37, 1063 (1997).
59. O. Ivanciuc, A.T. Balaban. Rev. Roum. Chim., 44, 479 (1999).
60. O. Ivanciuc, A.T. Balaban. Rev. Roum. Chim., 44, 539 (1999).
61. O. Ivanciuc, T. Ivanciuc, D. Cabrol-Bass, A.T. Balaban. Internet Electron. J. Mol. Des., 1, 319 (2002).
62. A.T. Balaban, D. Mills, S.C. Basak. MATCH, Commun. Math. Comput. Chem., 45, 5 (2002).
63. A.T. Balaban. In Topology in Chemistry: Discrete Mathematics of Molecules, D.H. Rouvray and R.B. King (Eds), pp. 89-112, Horwood Publishing Ltd., Chichester (2002).
64. A.T. Balaban, L.V. Quintas. MATCH, Commun. Math. Comput. Chem., 14, 213 (1983).
65. A.T. Balaban, N. Ionescu-Pallas, T.S. Balaban. MATCH, Commun. Math. Comput. Chem., 17, 121 (1985).
66. T.S. Balaban, A.T. Balaban, D. Bonchev. J. Mol. Struct. (Theochem), 535, 81 (2001).
67. Personal communication from Dr. Kevin McLaughlin, University of Minnesota at Minneapolis.
68. L.B. Kier, L.H. Hall. Molecular Structure Description: The Electrotopological State, pp. 411-415, Academic Press, San Diego (1999).
69. L.H. Hall, L.B. Kier. Quant. Struct.- Act. Relat., 9, 115 (1990).
70. A.T. Balaban, J. Comp.- Aided Mol. Design 19 (published on line, 23 Nov. 2005). (2005).
71. D.J. Klein, M. Randić. J. Math. Chem., 12, 81 (1998).
72. I. Lukovits, S. Nikolić, N. Trinajstić. Int. J. Quantum Chem., 71, 217 (1999).
73. I. Lukovits, S. Nikolić, N. Trinajstić. Croat. Chem. Acta, 73, 957 (2000).
74. D. Babić, D.J. Klein, I. Lukovits, S. Nikolić, N. Trinajstić. Int. J. Quantum Chem., 90, 166 (2002).
75. R.B. Bapar, I. Gutman, W. Xiao. Z. Naturforsch., 58a, 494 (2003).
76. SAS Institute, Inc, in SAS/STAT User Guide, Release 6.03 Edition, Cary, NC (1988).
77. D.M. Hawkins, S.C. Basak, D. Mills. J. Chem. Inf. Comput. Sci., 43, 579 (2003).
78. A.R. Katritzky, V.S. Lobanov, M. Karelson. J. Chem. Inf. Comput. Sci., 38, 28 (1998).
79. G. Rücker, C. Rücker. J. Chem. Inf. Comput. Sci., 39, 788 (1999).
80. K.J. Burch, D.K. Wakefield, E.G. Whitehead Jr. MATCH Commun. Math. Comput. Chem., 47, 25 (2003).
81. J.C. Dearden. Environ. Toxicol. Chem., 22, 1696 (2003).
82. M. Shamsipur, B. Hemmateenejad, M. Akhond. Bull. Korean Chem. Soc., 25, 253 (2004).
83. T.M. Westerberg, K.J. Dawson, K.W. McLaughlin. Endeavor, 1, 1 (2005).
84. NIST Chemistry WebBook: http://webbook.nist.gov/chemistry/.
85. B. Ren. J. Chem. Inf. Comput. Sci., 42, 858 (2002).
86. P.R. Duchowicz, E.A. Castro, A.A. Toropov, I.V. Nesterov, O.M. Nabiev. Mol. Diversity, 8, 325 (2004).
87. B.S. Junkes, A.C.S. Arruda, R.A. Yunes, L.C. Porto, V.E.F. Heinzen. J. Mol. Model., 11, 128 (2005).
88. S.C. Basak, D.K. Harris, V.R. Magnuson. POLLY, University of Minnesota, Duluth (1988).
89. MOLCONN-Z, eduSoft Lc, Virginia Corp., Ashland, VA 23005, USA; www.edusoft-lc.com.
90. G. Grassy, B. Calas, A. Yasri, A. Lahana, J. Woo, S. Yier, M. Kaczorek, R. Floc'h, R. Buelow. Nature Biotechnol., 16, 748 (1998).
91. C.I. Bermudez, E.E. Daza, E. Andrade. J. Theor. Biol., 197, 193 (1999).
92. G. Rücker, C. Rücker. J. Chem. Inf. Comput. Sci., 33, 683 (1993).
93. G. Rücker, C. Rücker. J. Chem. Inf. Comput. Sci., 40, 99 (2000).
94. S. Nikolić, N. Trinajstić, A. Jurić, Z. Mihalić, G. Krilov. Croat. Chem. Acta, 69, 883 (1996).
95. D. Bonchev. Croat. Chem. Acta, 77, 167 (2004).
96. A.T. Balaban, D. Bonchev. MATCH Commun. Math. Comput. Chem., 54, 137 (2005).
97. M. Randić, D. Plavšić. Int. J. Quantum Chem., 91, 20 (2003).
98. M. Randić, X. Guo, D. Plavšić, A.T. Balaban. In Complexity in Chemistry, Biology, and Ecology, D. Bonchev and D.H. Rouvray (Eds), pp. 1-48, Springer, New York (2005).