A new upper bound for the spectral radius of graphs with girth at least 5

Linear Algebra and Its Applications

Volumn 414, Issue 2-3, 2006, Pages 512-516

  Lu, Mei ^a   Liu, Huiqing ^b   Tian, Feng ^c  

^a TSINGHUA UNIVERSITY   (China)

^b HUBEI UNIVERSITY   (China)

^c INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Girth; Graph; Perron eigenvector; Spectral radius

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS;

GIRTH; PERRON-EIGENVECTOR; SPECTRAL RADIUS;

GRAPH THEORY;

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

References (12)

1. A. Berman, and X.D. Zhang On the spectral radius of graphs with cut vertices J. Combin. Theory Ser. B 83 2001 233 240
2. R.A. Brualdi, and A.J. Hoffman On the spectral radius of (0, 1) matrix Linear Algebra Appl. 65 1985 133 146
3. D. Cao Bounds of eigenvalues and chramatic numbers Linear Algebra Appl. 270 1998 1 13
4. L. Collatz, and U. Sinogowitz Spektren Endlicher Grafen, Abh. Math. Sem. Univ. Hamburg 21 1957 63 77
5. K.Ch. Das, and P. Kumar Some new bounds on the spectral radius of graphs Discrete Math. 281 2004 149 161
6. Y. Hong A bound on the spectral radius of graphs Linear Algebra Appl. 108 1988 135 140
7. Y. Hong Bound of eigenvalues of a graph Discrete Math. 123 1993 65 74
8. Y. Hong On the spectra of unicyclic graph J. East China Norm. Univ. (Natur. Sci. Ed.) 1 1986 31 34
9. Y. Hong, and J.L. Shu A sharp upper bound of the spectral radius of graphs J. Combin. Theory Ser. B 81 2001 177 183
10. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge Univ. Press Cambridge
11. J.L. Shu, and Y. Wu Sharp upper bounds on the spectral radius of graphs Linear Algebra Appl. 377 2004 241 248
12. R.P. Stanley A bound on the spectral radius of graphs with e edges Linear Algebra Appl. 87 1987 267 269