On the largest eigenvalues of trees with perfect matchings

Journal of Mathematical Chemistry

Volumn 42, Issue 4, 2007, Pages 1057-1067

  Lin, Wenshui ^a   Guo, Xiaofeng ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Eigenvalue; Maximum degree; Perfect matching; Spectral radius; Tree

Indexed keywords

EID: 38149111255     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-006-9161-2     Document Type: Article

References (20)

1. Günthard Hs.H., Primas H. (1956). Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen. Helv. Chim. Acta 39:1645-1653
2. Graovac A., Gutman I., Trinajstić N. (1977). Topological Approch to the Chemistry of Conjugated Molecules. Springer, Berlin
3. Lovász L., Pelikán J. (1973). On the eigenvalues of trees. Period. Math. Hung. 3:175-182
4. Cvetković D., Gutman I. (1977). Note on branching. Croat. Chem. Acta 49:115-121
5. Cvetković D., Doob M., Sachs H. (1995). Spectra of Graphs-Theory and Applications. 3rd edn, Johann Ambrosius Barth Verlag, Heidelberg-Leipzig
6. Cvetković D., Rowlinson P., Simic S. (1997). Eigenspaces of Graphs. Cambridge University Press, Cambridge
7. Schwenk A.J., Wilsion R.J. (1978). On the eigenvalues of a graph. In: Beineke L.W., Wilson R.J. (eds) Selected Topics in Graph Theory. Academic Press, New York, 307-336
8. Chang A. (2003). On the largest eigenvalue of a tree with perfect matchings. Discrete Math. 269:45-63
9. Chang A., Huang Q. (2003). Ordering trees by their largest eigenvalues. Linear Algebra Appl. 370:175-184
10. Chang A., Tian F. (2003). On the spectral radius of unicyclic graphs with perfect matchings. Linear Algebra Appl. 370:237-250
11. Chang A., Tian F., Yu A.M. (2004). On the index of bicyclic graphs with perfect matchings. Discrete Math. 283:51-59
12. Hofmeister M. (1997). On the two largest eigenvalues of trees. Linear Algebra Appl. 260:43-59
13. Godsil C.D. (1984). Spectra of trees. Ann. Discrete Math. 20:151-159
14. W.S. Lin and X.F. Guo, Ordering trees by their largest eigenvalues, Linear Algebra Appl. (in press).
15. G.H. Xu, On the spectral radius of trees with perfect matchings, in: Combinatorics and Graph Theory (World Scientific, Singapore, 1997).
16. Li Q., Feng K.Q. (1979). On the largest eigenvalues of graphs. Acta Math. Appl. Sinica 2:167-175 (in Chinese).
17. Guo J.M., Tan S.W. (2001). On the spectral radius of trees. Linear Algebra Appl. 329:1-8
18. Brualdi R.A., Goldwasser J.L. (1984). Permanent of the Laplacian matrix of trees and bipartite graphs. Discrete Math. 48:1-21
19. Simić S.K., Tošić D.V. (2005). The index of trees with specified maximum degree. MATCH Commun. Math. Comput. Chem. 54:351-362
20. D. Rouvary, in: Chemical Applications of Graph Theory ed. A.T. Balaban (Academic Press, New York, 1976) (Chapter 7).