On the complexity of molecular graphs

Match

Volumn 40, Issue , 1999, Pages 187-201

  Nikolić, Sonja ^a   Tolić, Iva Marija ^a   Trinajstić, Nenad ^a  

^a RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011923640     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (50)

1. M.Mitchell Waldrop, Complexity, Touchstone/Simon&Schuster, New York, 1992.
2. S.H. Strogatz, The Latest C-Theory, Nature 387, 771-772 (1997); C-theories are cybernetics (appearing in the 1960s), catastrophe theory (appearing in the 1970s) and the chaos theory (appearing in the 1980s).
3. B. Kaye, Chaos & Complexity, VCH, Weinheim, 1993.
4. G.A. Cowan, D. Pines and D. Meltzer (Editors), Complexity: Metaphors, Models and Reality, Addison-Wesley Publ. Co., Reading, MA, 1994.
5. M. Gell-Mann, The Quark and the Jaguar - Adventures in the Simple and the Complex, Abacus, London, 1995.
6. M. Crichton, The Lost World, Alfred A. Knopf, Inc., New York, 1995, p. 3. This is a sequel to the bestselling novel of the same author "Jurassic Park" (Alfred A. Knopf, Inc., New York, 1990), which was inspired by Sir Arthur Conan Doyle's novel of the same title.
7. G. Birkhoff, Aesthetic Measure, Harvard University Press, Cambridge, MA, 1933.
8. S.A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution, University Press, Oxford, 1992.
9. H. Moritz, Science, Mind and the Universe, Wichmann,Heidelberg, 1995.
10. R. Balii and A. Politi, Complexity: Hierarchical Structures and Scaling in Physics, University Press, Cambridge, 1997.
11. D.H. Rouvray, Are the Concepts of Chemistry all Fuzzy?, in: Concepts in Chemistry - A Contemporary Challenge, D.H. Rouvray, Ed., Wiley, New York, 1997, pp. 1-15
12. V.I. Minkin, M.N. Glukhovtsev and B.Y. Simkin, Aromaticity and Antiaromaticity, Wiley, New York, 1994.
13. D. Bonchev and N. Trinajstić, Information Theory, Distance Matrix and Molecular Branching, J. Chem. Phys. 67, 4517-4533 (1977).
14. D. Bonchev, Ov. Mekenyan and N. Trinajstić, Topological Characterization of Cyclic Structures, Int. J. Quantum Chem., 17, 845-893 (1980).
15. S.H. Bertz, The First General Index of Molecular Complexity, J. Am. Chem. Soc. 103, 3599-3601 (1981).
16. S.H. Bertz, Convergence, Molecular Complexity and Synthetic Analysis, J. Am. Chem. Soc. 104, 5801-580/3 (1982).
17. S.H. Bertz, On the Complexity of Graphs and Molecules, Bull. Math. Biol. 45, 849-855 (1983).
18. S.H. Bertz, A Mathematical Model of Molecular Complexity, in: Chemical Applications of Topology and Graph Theory, R.B. King, Ed., Elsevier, Amsterdam, 1983, pp. 206-221 ; see also E de Bono, Simplicity, Viking, London, 1998.
19. S.H. Bertz, A Mathematical Model of Molecular Complexity, in: Chemical Applications of Topology and Graph Theory, R.B. King, Ed., Elsevier, Amsterdam, 1983, pp. 206-221 ; see also E de Bono, Simplicity, Viking, London, 1998.
20. O. Mekenyan, D. Bonchev and N. Trinajstić, Structural Complexity and Molecular Properties of Cyclic Systems with Acyclic Branches, Croat. Chem. Acta 56, 237-261 (1983).
21. D. Bonchev and O.E. Polansky, On the Topological Complexity of Chemical Systems, in: Graph Theory and Topology in Chemistry, R.B. King and D.H. Rouvray, Eds., Elsevier, Amsterdam, 1987, pp. 126-158.
22. S.C. Basak, Use of Molecular Complexity Indices in Predictive Pharmacology and Toxicology: A QSAR Approach, Med. Sci. Res. 15, 605-609 (19887).
23. B.L. Mil'man, A Complexity Measure for Chemical Compounds, J. Struct. Chem. 29, 957-960 (1988).
24. L.B. Kier and B. Testa, Complexity and Emergence in Drug Research, Adv. Drug Res. 26, 1-43 (1995)
25. S. Nikolić, N. Trinajstić, A. Jurić, Z. Mihalić and G. Krilov, Complexity of Some Interesting (Chemical) Graphs, Croat. Chem. Acta 69, 883-897 (1996).
26. O.E Temkin, A.V. Zeigarnik and D. Bonchev, Chemical Reaction Networks: A Graph-Theoretical Approach, CRC Press, Boca Raton, FL, 1996.
27. D. Bonchev and W.A. Seitz, The Concept of Complexity in Chemistry, in: Concepts in Chemistry - A Contemporary Challenge, D.H. Rouvray, Ed., Wiley, New York, 1997, pp. 353-381.
28. D. Bonchev, Novel Indices for the Topological Complexity of Molecules, SAR QSAR Environ. Res. 7, 23-43 (1997).
29. S.H. Bertz and T.J. Sommer, Rigorous Mathematical Approaches to Strategic Bonds
30. N. Rashevsky, Life, Information Theory and Topology, Bull. Math.Biophys. 27, 379-423 (1955).
31. R.B. Mallion, On the Number of Spanning Trees in a Molecular Graph, Chem. Phys. Lett. 36, 170-174 (1975).
32. I. Gutman, R.B. Mallion and J.W.Essam, Counting the Spanning Trees of a Labelled Molecular-Graph, Mol. Phys. 50, 859-877 (1983).
33. B. O'Leary and R.B. Mallion, Counting the Spanning Trees of Labelled, Planar Molecular Graphs Embedded on the Surface on a Sphere, in: Graph Theory and Topology in Chemistry, R.B. King and D.H. Rouvray, Eds., Elsevier, Amsterdam, 1987, pp. 544-551.
34. R.B. Mallion, Some Graph-theoretical Aspects of Simple "Ring-Current" Calculations on Conjugated Systems, Proc. Roy. Soc. (London) A341, 429-449 (1975).
35. C.W. Haig and R.B. Mallion, Ring Current Theories in Nuclear Magnetic Resonance, in: Progress in Nuclear Magnetic Resonance Spectroscopy, J.W. Emsley, J. Feeney and L.H. Sutcliffe, Eds., Pergamon Press, Oxford, 1979/1980, Vol.-13, pp. 303-344.
36. C.W. Haig and R.B. Mallion, Rationalisation of Relative "Ring-Current" Sizes in Polycyclic Conjugated Hydrocarbons, Croat. Chem. Acta 62, 1-26 (1989).
37. J.A.N.F. Gomes and R.B. Mallion, The Concept of Ring Currents, in: Concepts in Chemistry: A Contemporary Challenge, D.H. Rouvray, Ed., Wiley, New York, 1997, pp. 205-253.
38. R. McWeeny, Ring Currents and Proton Magnetic Resonance in Aromatic Molecules, Mol. Phys. 1, 311-321 (1958).
39. B. Mohar, Laplacian Matrices of Graphs, in: MATH/CHEM/COMP 1988, A. Graovac, Ed., Elsevier, Amsterdam, 1989, pp. 1-8.
40. D.M. Cvetković, M. Doob, I. Gutman and A. Torgašev, Recent Results in the Theory of Graph Spectra, North-Holland, Amsterdam, 1988, p. 125.
41. D.M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, 3rd revised & enlarged edition, Johann Ambrosius Barth Verlag, Heidelberg, 1995, section 1.5.
42. D. Bonchev, Novel Indices for the Topological Complexity of Molecules, SAR QSAR Environ. Res. 7, 23-43 (1997).
43. M. Randić, Augmented Valence-Novel Graph-Theoretical Index with an Apparent Interpretation, preprint.
44. S. Bertz, e-mail of March 16th, 1999.
45. P.E. John and R.B. Mallion, An Algorithmic Approach to the Number of Spanning Trees in Buckminsterfullerene, J. Math. Chem. 15, 261-271 (1994); Erratum: ibid. 16, 389-390 (1994).
46. Z. Mihalić and N. Trinajstić, On the Number of Spanning Trees in Fullerenes, Fullerene Sci. Technol. 2, 89-95 (1994).
47. N. Trinajstić, Z. Mihalić and F.E. Harris, A Note on the Number of Spanning Trees in Buckminsterfullerene, Int. J. Quantum Chem.: Quantum Chem. Symp. 28, 525-528 (1994).
48. While this manuscript was submitted, refereed and revised, Rücker and Rücker (e.g., G. Rücker and C. Rücker, On Topological Indices, Boiling Points and Cycloalkanes, J. Chem. Inf. Comput. Sci., in press; Walk Counts, Labyrinthicity and Complexity of Acyclic and Cyclic Graphs and Molecules, J. Chem. Inf. Comput. Sci., in press) advocated the use of the total walk count (twc) as a molecular complexity measure. These authors claim that twc is easy to compute (e.g., G. Rücker and C. Rücker, Counts of All Walks as Atomic and Molecular Descriptors, J. Chem. Inf. Comput. Sci. 33, 683-695 (1993)) and is dependent on size, branching, cyclicity, symmetry, heteroatoms and heterobonds.
49. While this manuscript was submitted, refereed and revised, Rücker and Rücker (e.g., G. Rücker and C. Rücker, On Topological Indices, Boiling Points and Cycloalkanes, J. Chem. Inf. Comput. Sci., in press; Walk Counts, Labyrinthicity and Complexity of Acyclic and Cyclic Graphs and Molecules, J. Chem. Inf. Comput. Sci., in press) advocated the use of the total walk count (twc) as a molecular complexity measure. These authors claim that twc is easy to compute (e.g., G. Rücker and C. Rücker, Counts of All Walks as Atomic and Molecular Descriptors, J. Chem. Inf. Comput. Sci. 33, 683-695 (1993)) and is dependent on size, branching, cyclicity, symmetry, heteroatoms and heterobonds.
50. While this manuscript was submitted, refereed and revised, Rücker and Rücker (e.g., G. Rücker and C. Rücker, On Topological Indices, Boiling Points and Cycloalkanes, J. Chem. Inf. Comput. Sci., in press; Walk Counts, Labyrinthicity and Complexity of Acyclic and Cyclic Graphs and Molecules, J. Chem. Inf. Comput. Sci., in press) advocated the use of the total walk count (twc) as a molecular complexity measure. These authors claim that twc is easy to compute (e.g., G. Rücker and C. Rücker, Counts of All Walks as Atomic and Molecular Descriptors, J. Chem. Inf. Comput. Sci. 33, 683-695 (1993)) and is dependent on size, branching, cyclicity, symmetry, heteroatoms and heterobonds.