The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices

Linear Algebra and Its Applications

Volumn 408, Issue 1-3, 2005, Pages 78-85

  Guo, Shu Guang ^a  

^a YANCHENG TEACHERS UNIVERSITY   (China)

Author keywords

Bicyclic graphs; Pendant vertices; Spectral radius; Unicyclic graphs

Indexed keywords

LINEAR ALGEBRA; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; THEOREM PROVING;

BICYCLIC GRAPHS; PENDANT VERTICES; SPECTRAL RADII; UNICYCLIC GRAPHS;

GRAPH THEORY;

EID: 24344498638     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.05.022     Document Type: Article

References (16)

1. A. Berman, and X.D. Zhang On the spectral radius of graphs with cut vertices J. Combin. Theory Ser. B83 2001 233 240
2. R.A. Brualdi, and E.S. Solheid On the spectral radius of connected graphs Publ. Inst. Math. (Beograd) 39 53 1986 45 54
3. A. Chang, and F. Tian On the spectral radius of unicyclic graphs with perfect matchings Linear Algebra Appl. 370 2003 237 250
4. A. Chang, F. Tian, and A. Yu On the index of bicyclic graphs with perfect matchings Discrete Math. 283 2004 51 59
5. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs 1980 Academic Press New York
6. D. Cvetković, and P. Rowlinson The largest eigenvalues of a graph: A survey Linear Multilin. Algebra 28 1990 3 33
7. D. Cvetković, and P. Rowlinson Spectra of unicyclic graphs Graphs Combin. 3 1987 7 23
8. A.J. Hoffman, and J.H. Smith Fiedler Recent Advances in Graph Theory 1975 Academia Praha New York 273 281
9. Y. Hong On the spectra of unicyclic graphs J. East China Normal Univ. (Nat. Sci. Ed.) 1 1 1986 31 34 (in Chinese)
10. Q. Li, and K. Feng On the largest eigenvalue of graphs Acta Math. Appl. Sin. 2 1979 167 175 (in Chinese)
11. H. Liu, M. Lu, and F. Tian On the spectral radius of graphs with cut edges Linear Algebra Appl. 389 2004 139 145
12. A. Schwenk Computing the characteristic polynomial of a graph R. Bary F. Harary Graphs and Combinatorics-Lecture Notes in Mathematics vol. 406 1974 Springer-Verlag Berlin 153 172
13. B.F. Wu, E.L. Xiao, and Y. Hong The spectral radius of trees on k pendant vertices Linear Algebra Appl. 395 2005 343 349
14. G.H. Xu On the spectral radius of trees with perfect matchings Combinatorics and Graph Theory 1997 World Scientific Singapore
15. A. Yu, and F. Tian On the spectral radius of unicyclic graphs MATCH Commun. Math. Comput. Chem. 51 2004 97 109
16. A. Yu, and F. Tian On the spectral radius of bicyclic graphs MATCH Commun. Math. Comput. Chem. 52 2004 91 101