Characterization of molecular complexity

International Journal of Quantum Chemistry

Volumn 91, Issue 1, 2002, Pages 20-31

  Randić, Milan ^a   Plavšić, Dejan ^b  

^a DRAKE UNIVERSITY   (United States)

^b RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

Complexity index; Graph orbit; Graph symmetry; Molecular complexity; Molecular graph; Segmented valence; Specificity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; HYDROCARBONS; ISOMERS; PROBLEM SOLVING;

MOLECULAR COMPLEXITY; MOLECULAR GRAPH; OCTANE ISOMER; SPECIFICITY;

MOLECULAR STRUCTURE;

EID: 0037022112     PISSN: 00207608     EISSN: None     Source Type: Journal    
DOI: 10.1002/qua.10343     Document Type: Article

References (35)

1. (a) Read, R. C.; Corneil, D. G. J Graph Theory 1977, 1, 339-363
2. (b) Gati, G. J Graph Theory 1979, 3, 95-110.
3. (a) Aho, A. V. Acta Crystallogr 1977, 33, 5-12
4. (b) Garey, M. R.; Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness; W. H. Freeman & Co.: New York, 1985.
5. Bonchev, D. MATCH 1979, 7, 65-112.
6. Rashevsky, N. Bull Math Biophys 1955, 17, 229-235.
7. (a) Shannon, C. E. Bell Syst Tech 1948, 27, 379-423
8. (b) Shannon, C. E.; Weaver, W. The Mathematical Theory of Communication; University of Illinois Press: Urbana, IL, 1949.
9. Mowshowitz, A. Bull Math Biophys 1968, 30, 175-204.
10. Bertz, S. H. J Am Chem Soc 1981, 103, 3599-3601.
11. Bonchev, D.; Trinajstić, N. Int J Quantum Chem Quantum Chem Symp 1978, 12, 293-303.
12. Roy, A. B.; Basak, S. C.; Harriss, D. K.; Magnuson, V. R. Mathematical Modeling in Science and Technology, 4th International Conf., Zürich, 1983. Avula, X. J. R.; Kalmau, R. E.; Liapis, A. I.; Rodin, E. Y., Eds.; Pergamon Press: NY, 1984; pp 745-750.
13. Randić, M.; Brssey, G. M.; Spencer, R. G.; Wilkins, C. L. Comput Chem 1979, 3, 5-13.
14. Nikolić, S.; Trinajstić, N.; Jurić, A.; Mihalić, Z.; Krilov, G. Croat Chem Acta 1996, 69, 883-897.
15. (a) Rücker, G.; Rücker, C. J Chem Info Comput Sci 1993, 33, 683-695
16. (b) Rücker, G.; Rücker, C. J Chem Info Comput Sci 2001, 41, 1457-1662.
17. Minoli, D. Atti Accad Naz Lincei Rend 1976, 59, 651-661.
18. (a) Bonchev, D.; Polansky, O. E. Study Phys Theor Chem 1987, 51, 126-158
19. (b) Bonchev, D. In: Rouvray, D. H., Ed.; The Problems of Computing Molecular Complexity in Computational Chemical Graph Theory; Nova Scientific Publishing: New York, 1990; pp 33-63.
20. (a) Balasubramanian, K. J Chem Info Comput Sci 1994, 34, 621-626
21. (b) Hall, L. H.; Kier, L. B. Quantum Struct-Act Relat 1990, 9, 115-131
22. (c) Bohanec, S.; Perdih, M. J Chem Info Comput Sci 1993, 33, 719-726
23. (d) Razinger, M.; Balasubramanian, K.; Munk, M. E. J Chem Info Comput Sci 1993, 33, 197-201.
24. Rücker, G.; Rücker, C. J Chem Info Comput Sci 1991, 31, 123-126.
25. (a) Randić, M. J Chem Info Comput Sci 1975, 15, 105-108
26. (b) Randić, M. J Chem Info Comput Sci 1977, 17, 171-180
27. (c) Herndon, W. C. Stud Phys Theor Chem 1983, 28, 231-242.
28. Morgan, H. L. J Chem Doc 1965, 5, 107-113.
29. Randić, M. J Chem Info Comput Sci 1975, 14, 105-108.
30. Rücker, C.; Rücker, G. J Chem Info Comput Sci 1994, 34, 534-538.
31. Randić, M.; Plavšić, D. Croat Chem Acta 2002, 75, 107-116.
32. Raychaudhury, C.; Ray, S. K.; Ghosh, J. J.; Roy, A. B.; Basak, S. C. J Comput Chem 1984, 5, 581-588.
33. Hendrickson, J. B.; Huang, P.; Toczko, A. G. J Chem Info Comput Sci 1987, 27, 63-67.
34. Hosoya, H.; Nagashima, S.; Hyugaji, S. J Chem Info Comput Sci 1994, 34, 428-431.
35. McKay, B. D. Ars Comb 1977, 3, 219-232.