The characteristic polynomial as a structure discriminator

Journal of Chemical Information and Computer Sciences

Volumn 37, Issue 6, 1997, Pages 1072-1077

  Randic M ^a,d   Muller W R ^b   Knop, J V ^b   Trinajstic N ^c  

^a DRAKE UNIVERSITY   (United States)

^b HEINRICH HEINE UNIVERSITY   (Germany)

^c RUDER BO KOVI INSTITUTE   (Croatia)

^d NATIONAL INSTITUTE OF CHEMISTRY   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5244257080     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci970242r     Document Type: Article

References (27)

1. Randić, M.; Barysz, M.; Nowakowski, J.; Nikolić, S.; Trinajstić, N. Isospectral graphs revisited. J. Mol. Struct. (Theochem) 1989, 185, 95-121, and references therein.
2. Cvetković, D. M.; Doob, M.; Sachs, H. Spectra of Graphs - Theory and Applications, 3rd revised and enlarged edition; Johann Ambrosius Barth Verlag: Heidelberg-Leipzig, 1995.
3. Collatz, L.; Sinogowitz, U. Spektren endlichen Graphen. Abh. Math. Sem. University of Hamburg, 1957, 21, 63.
4. Balasubramanian, K. Spectra of chemical trees. Int. J. Quant. Chem. 1982, 21, 581-590.
5. Balasubramanian, K.; Randić, M. The characteristic polynomials of structures with pending bonds. Theor. Chim. Acta 1982, 61, 307-323.
6. Balasubramanian, K. Tree pruning and lattice statistics on Bethe lattices. J. Math. Chem. 1988, 2, 69-82.
7. Schwenk, A. J. Almost all trees are cospectral In New Directions in the Theory of Graphs; Harary, F., Ed.; Academic Press: New York, 1973; pp 275-307.
8. Herndon, W. C. Isospectral molecules. Tetrahedron Lett. 1974, 671-674.
9. Źivković, T.; Trinajstić, N.; Randić, M. On conjugated molecules with identical topological spectra. Mol. Phys. 1975, 30, 517-533.
10. Randić, M.; Trinajstić, N.; Živković, T. On molecular graphs having identical spectra. J. Chem. Soc. Faraday Trans. 2 1976, 72, 244-256.
11. Jiang, Y. Problems on isospectral molecules. Sci. Sin. (Ser. B) 1984, 27, 236.
12. Randić, M.; Kleiner, A. F. On the construction of endospectral trees. Ann. New York Acad. Sci. 1989, 555, 320-331.
13. Müller, W. R.; Szymanski, K.; Knop, J. V.; Mihalić, Z.; Trinajstić, N. Notes on isocodal graphs. J. Chem. Inf. Comput. Sci. 1995, 35, 871-873.
14. Schwenk, A. J. Exactly thirteen connected cubic graphs have integral spectra. In Theory and Applications of Graphs; Proceedings of the Kalamazoo International Conference, Alavy Y., Lick D., Eds; Springer Verlag: Berlin-Heidelberg-New York, 1978.
15. Knop, J. V.; Müller, W. R.; Jeričević, Z.; Trinajstić, N. Computer enumeration and generation of trees and rooted trees. J. Chem. Inf. Comput. Sci. 1981, 21, 91.
16. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N. Computer Generation of Certain Classes of Molecules. SKTH/Kemija u industriji: Zagreb, 1985.
17. Read, R. C.; Cornell, D. G. The graph theory disease. J. Graph Theory 1977, 1, 339-363.
18. Gati, G. Further annotated biography on the isomorphism disease. J. Graph Theory 1979, 3, 95-109.
19. Liu, X.; Klein, D. J. The graph isomorphism problem. J. Comput. Chem. 1991, 12, 1243-1251.
20. Godsil, C.; McKay, B. Some computational results on the spectra of graphs. Lect. Notes Math. 1976, 560, 72.
21. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N.; Kleiner, A. F.; Randić, M. On irreducible endospectral graphs. J. Math. Phys. 1986, 27, 2601-2612.
22. Randić, M. Random walk and their diagnostic value for characterization of atomic environment. J. Comput. Chem. 1980, 1, 386-399.
23. Hosoya, H. Graphical enumeration of the coefficients of the secular polynomials of the Huckel molecular orbitals. Theor. Chim. Acta 1972, 25, 215-222.
24. Randić, M. On Evaluation of the characteristic polynomial for large molecules. J. Comput. Chem. 1982, 3, 421-435.
25. Randić, M. On alternative form of the characteristic polynomial and the problem of graph recognition. Theor. Chim. Acta 1983, 62, 485-498.
26. Hosoya, H.; Randić, M. Analysis of topological dependency of the characteristic polynomial in its Chebyshev expansion. Theor. Chim. Acta 1983, 32, 473-495.
27. Randić, M.; Baker, B.; Kleiner, A. F. Factoring the characteristic polynomial. Int. J. Quant. Chem.: Quant. Biol. Symp. 1986, 19, 107-127.