Abstract
It is known that there exists an equivalence relation between the adjacency matrix of graph theory and the Hückel matrix of Hückel molecular orbital theory. This paper presents some useful methods which allow us to systematically find eigenvalues and eigenvectors of various classes of graphs without calculating characteristic polynomials. Results obtained from this study give insight into the topological studies of molecular orbitals.
Similar content being viewed by others
References
D.M. Cvetković, M. Doob and H. Sachs,Spectra of Graph Theory and Applications, ed. B. Harris (Academic Press, New York, 1980).
A.J. Hoffman, in:Graph Theory and Its Applications, ed. B. Harris (Academic Press, New York, 1970) pp. 79–91.
A.J. Hoffman, in:Combinatorial Mathematics and Its Applications, ed. R.C. Bose and T.A. Dowling (University of North Carolina Press, 1969) p. 578.
A.J. Hoffman and R.R. Singleton, IBM J. Res. Develop. 4 (1960)497.
A.J. Hoffman and D.K. Ray-Chaudhuri, Can. J. Math. 17 (1965)687.
I. Gutman and O.E. Polansky,Mathematical Concepts in Organic Chemistry (Springer, Berlin, 1986).
A. Graovac, I. Gutman and N. Trinajstić,Topological Approch to the Chemistry of Conjugated Molecules (Springer, Berlin, 1977).
L.B. Kier and L.H. Hall,Molecular Connectivity in Chemistry and Drug Research (Academic Press, New York, 1976).
L.B. Kier and L.H. Hall,Molecular Connectivity in Structure-Activity Analysis (Research Studies Press, Letchwort, 1986).
S.-L. Lee, R.R. Lucchese and S.-Y. Chu, Chem. Phys. Lett. 137 (1987)279.
S.-L. Lee and I. Gutman, Chem. Phys. Lett. 157 (1989)229.
F. Buckley and F. Harary,Distance in Graphs (Addison-Wesley, Reading, 1989).
F. Harary,Graph Theory (Addison-Wesley, Reading, 1969).
M. Marcus and H. Minc,A Survey of Matrix Theory and Matrix Inequalities (Allyn and Bacon, Boston, 1964).
P.M. Weichsel, Proc. Am. Math. Soc. 13 (1962)47.
M.L. Mehta,Elements of Matrix Theory (Hindustan Publ. Corp., Delhi, 1977).
N. Trinajstić,Chemical Graph Theory, Vols. 1, 2 (CRC Press, Boca Raton, 1983).
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Frank Harary on the occasion of his 70th birthday.
Rights and permissions
About this article
Cite this article
Lee, SL., Yeh, YN. On eigenvalues and eigenvectors of graphs. J Math Chem 12, 121–135 (1993). https://doi.org/10.1007/BF01164630
Issue Date:
DOI: https://doi.org/10.1007/BF01164630