On the spectral radius of unicyclic graphs with perfect matchings

Linear Algebra and Its Applications

Volumn 370, Issue SUPP, 2003, Pages 237-250

  Chang, An ^a   Tian, Feng ^b  

^a FUZHOU UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Perfect matching; Spectral radius; Unicyclic graphs

Indexed keywords

GRAPH THEORY; SET THEORY; THEOREM PROVING;

UNICYCLIC GRAPHS;

LINEAR ALGEBRA;

EID: 0037962255     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00394-X     Document Type: Article

References (14)

1. Brualdi R.A., Solheid E.S. On the spectral radius of connected graphs. Publ. Inst. Math. (Beograd). 39(53):1986;45-54.
2. Simić S. On the largest eigenvalue of unicyclic graphs. Publ. Inst. Math. (Beograd). 42(56):1987;13-19.
3. Yuan Hong On the spectra of unicyclic graphs. in Chinese J. East China Normal Univ. (Nat. Sci. Ed.). 1(1):1986;31-34.
4. Cvetković D., Rowlinson P. The largest eigenvalue of a graph: a survey. Linear and Multilinear Algebra. 28:1990;3-33.
5. Cvetković D., Rowlinson P. Spectra of unicyclic graphs. Graphs Combin. 3:1987;7-23.
6. Li Q., Feng K. On the largest eigenvalue of graphs. in Chinese Acta Math. Appl. Sinica. 2:1979;167-175.
7. Cvetković D., Petrić M. A table of connected graphs on six vertices. Discrete Math. 50(1):1984;37-49.
8. Schwenk A.J. Computing the characteristic polynomial of a graph. Bari R.A., Harary F. Graphs and Combinatorics. Lecture Notes in Mathematics. vol. 406:1974;153-173 Springer-Verlag, New York.
9. Guo J.M., Tan S.W. On the spectral radius of trees. Linear Algebra Appl. 329:2001;1-8.
10. Rowlinson P. Graph perturbations. Keedwell A.D. Surveys in Combinatorics. 1991;187-219 Cambridge University Press.
11. An Chang, On the largest eigenvalue of a tree with perfect matchings, Discrete Math., to appear.
12. Hou Y.P., Li J.S. Bounds on the largest eigenvalues of trees with a given size of matching. Linear Algebra Appl. 342:2002;203-217.
13. Cvetković D., Doob M., Sachs H. Spectra of Graphs - Theory and Applications. 1980;Academic Press, New York.
14. Cvetković D., Rowlinson P., Simić S. 1997;Eigenspaces of Graphs, Cambridge University Press.