Sharp upper bounds on the spectral radius of graphs

Linear Algebra and Its Applications

Volumn 377, Issue 1-3, 2004, Pages 241-248

  Shu, Jinlong ^a   Wu, Yarong ^a  

^a EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Largest degree; Similar matrices; Spectral radius; Upper bound

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING; THEOREM PROVING;

SPECTRAL RADIUS;

GRAPH THEORY;

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

References (7)

1. Bondy J.A., Murty U.S.R. Graph Theory with Applications. 1976;Macmilan Ltd. Press, New York.
2. Brualdi R.A., Hoffman A.J. On the spectral radius of. (0,1) matrix Linear Algebra Appl. 65:1985;133-146.
3. Stanley R.P. A bound on the spectral radius of graphs with. e edges Linear Algebra Appl. 67:1987;267-269.
4. Hong Y. A bound on the spectral radius of graphs in terms of genus. J. Combin. Theory Ser. B. 74:1998;153-159.
5. Hong Y., Shu J.L., Fang K. A sharp upper bound of the spectral radius of graphs. J. Combin. Theory Ser. B. 81:2001;177-183.
6. Shu J.L., Hong Y. Upper bounds of the spectral radius for outerplanar graphs and Halin graphs. Chinese Ann. Math. Ser. A. 21(6):2000;677-682. (in Chinese).
7. Minc H. Nonnegative Matrices. 1988;John Wiley & Sons Inc. New York.