Calculating the characteristic polynomial and the eigenvectors of a tree

Match

Volumn 34, Issue , 1996, Pages 217-237

  John, Peter E ^a   Schild, Göran ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. Hückel, E.: Quantentheoretische Beiträge zum Benzolproblem. Z. Phys. 70 (1931), 204-286.
2. Penney, W.G.: The electronic structure of some polyenes and aromatic molecules III Bonds of fractional order by the pair method. Proc. Roy. Soc. (London) A 158 (1937), 306-324.
3. Lennard-Jones, J.E.: The electronic structure of some polyenes and aromatic molecules I. Proc. Roy. Soc. A 158 (1937), 280-296.
4. Coulson, C.A.: The electronic structure of some polyenes and aromatic molecules VII Bonds of fractional order by the molecular orbital method. Proc. Roy. Soc. (London) A 169 (1939), 413-428.
5. Wheland, G.W.: The resonance energies of unsaturated and aromatic molecules. J. Am. Chem. Soc. 63 (1941), 2025-2027.
6. Mulliken, R.S. and C.A. Rieke: Improved computations on conjugation and hyperconjugation. J. Am. Chem. Soc. 63 (1941), 1770-1771.
7. Günthard, H.H. and H. Primas: Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bedingungen. Helv. Chim. Acta 39 (1956), 1645-1653.
8. Wild U., J. Keller and H.H. Günthard: Symmetry properties of the Hückel matrix. Theoret. Chim. Acta 14 (1969), 383-395.
9. Coulson, C.A. and A. Streitwieser: Dictionary of π-Electron Calculations. Pergamon Press. Inc., San Francisco, 1965.
10. Coulson, C.A., B. O'Leary and R.B. Mallion: Hückel Theory for Organic Chemists. Academic Press, London, 1978.
11. Cvetković, D.M., M. Doob and H. Sachs: Spectra of Graphs - Theory and Application. VEB Deutscher Verlag der Wissenschaften, Berlin, 1982.
12. Cvetković, D.M., M. Doob, I. Gutman and A. Torgašev: Recent Results in the Theory of Graph Spectra, Annals of Discrete Mathematics, No 36, North-Holland, Amsterdam-New York-Oxford-Tokyo, 1988.
13. Heilbronner, E.: Das Kompositions-Prinzip: Eine anschauliche Methode zur elektronen-theoretischen Behandlung nicht oder niedrig symmetrischer Molekeln im Rahmen der MO-Theorie. Helv. Chim. Acta 36 (1953), 170-188.
14. Harary F., C. King, A. Mowshowitz and R.C. Read: Cospectral graph and digraphs. Bull. London Math. Soc.3 (1971), 321-328.
15. Mowshowitz, A.: Graphs, groups and matrices. J. Comb. Theory, 12 (B) (1972), 177-193.
16. Lovász, L.: Combinatorial Problems and Exercises. Akademia Kiadó, Budapest, 1979.
17. Lovász, L. and J. Pelikán: On the eigenvalues of trees. Periodica Math. Hung. 3 (1-2) (1973), 175-182.
18. Al-Khnaifes, Kh. and H. Sachs: Graphs, linear equations, determinants, and the number of perfect matchings. In: Contemporary Methods in Graph Theory. (R. Bodendiek, Ed.), B.I. Wissenschaftsverlag Mannheim-Wien-Zürich, 1990, 47-71.
19. Sachs, H.: Einführung in die Theorie der endlichen Graphen. I, Teubner, Leipzig, 1970.
20. Recski, A.: Matroid Theory and its Applications. Akademiai Kiadó, Budapest, 1989.
21. Sachs, H. and H. Zernitz, Discr. Math., in press.
22. John P.: Note on a modified Pascal triangle connected with the dimer problem. J. Mol. Struct. (Theochem), 277 (1992), 329-332.
23. Stanton, R.G. and D.D. Cowan: Note on a "square" functional equation. SIAM Rev. 12 (1970), 277-279.
24. Collatz, L. and U. Sinogowitz: Spektren endlicher Graphen. Abh. Math. Sem. Univ. Hamburg 21 (1957), 63-77.
25. Schwenk, A.J., in: New Directions in the Theory of Graphs. (F. Harary, Ed.) Acad. Press, New York - London, 1973, 275-307.
26. John, P.E.: Calculating the characteristic polynomial and the eigenvectors of a weighted hexagonal system (benzenoid hydrocarbon with heteroatoms). Match (Mülheim), 30 (1994), 153-169.