Skip to main content
Log in

On eigenvalues and eigenvectors of graphs

  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.M. Cvetković, M. Doob and H. Sachs,Spectra of Graph Theory and Applications, ed. B. Harris (Academic Press, New York, 1980).

    Google Scholar 

  2. A.J. Hoffman, in:Graph Theory and Its Applications, ed. B. Harris (Academic Press, New York, 1970) pp. 79–91.

    Google Scholar 

  3. 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.

  4. A.J. Hoffman and R.R. Singleton, IBM J. Res. Develop. 4 (1960)497.

    Google Scholar 

  5. A.J. Hoffman and D.K. Ray-Chaudhuri, Can. J. Math. 17 (1965)687.

    Google Scholar 

  6. I. Gutman and O.E. Polansky,Mathematical Concepts in Organic Chemistry (Springer, Berlin, 1986).

    Google Scholar 

  7. A. Graovac, I. Gutman and N. Trinajstić,Topological Approch to the Chemistry of Conjugated Molecules (Springer, Berlin, 1977).

    Google Scholar 

  8. L.B. Kier and L.H. Hall,Molecular Connectivity in Chemistry and Drug Research (Academic Press, New York, 1976).

    Google Scholar 

  9. L.B. Kier and L.H. Hall,Molecular Connectivity in Structure-Activity Analysis (Research Studies Press, Letchwort, 1986).

    Google Scholar 

  10. S.-L. Lee, R.R. Lucchese and S.-Y. Chu, Chem. Phys. Lett. 137 (1987)279.

    Google Scholar 

  11. S.-L. Lee and I. Gutman, Chem. Phys. Lett. 157 (1989)229.

    Google Scholar 

  12. F. Buckley and F. Harary,Distance in Graphs (Addison-Wesley, Reading, 1989).

    Google Scholar 

  13. F. Harary,Graph Theory (Addison-Wesley, Reading, 1969).

    Google Scholar 

  14. M. Marcus and H. Minc,A Survey of Matrix Theory and Matrix Inequalities (Allyn and Bacon, Boston, 1964).

    Google Scholar 

  15. P.M. Weichsel, Proc. Am. Math. Soc. 13 (1962)47.

    Google Scholar 

  16. M.L. Mehta,Elements of Matrix Theory (Hindustan Publ. Corp., Delhi, 1977).

    Google Scholar 

  17. N. Trinajstić,Chemical Graph Theory, Vols. 1, 2 (CRC Press, Boca Raton, 1983).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to Professor Frank Harary on the occasion of his 70th birthday.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01164630

Keywords

Navigation