Sharp bounds on the spectral radius and the energy of graphs

Match

Volumn 59, Issue 2, 2008, Pages 279-290

  Liu, Huiqing ^a   Lu, Mei ^b  

^a HUBEI UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 39149094938     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. A. Berman and X.D. Zhang, On the spectral radius of graphs with cut veritcies, 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. D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs-Theory and Application, Academic Press, New York, 1980.
5. K. Ch. Das and P. Kumar, Some new bounds on the spectral radius of graphs, Discr. Math. 281(2004) 149-161.
6. O. Favaron, M. Machéo and J.F. Saclé, Some eigenvalue properties in graphs (conjectures of Graffiti-II), Discr. Math. 111(1993) 197-220.
7. M. Hofmeister, Spectral radius and degree sequence, Math. Nachr. 139(1988) 37-44.
8. Y. Hong, A bound on the spectral radius of graphs, Linear Algebra Appl. 108(1988) 135-140.
9. Y. Hong, Bound of eigenvalues of a graph, Discr. Math. 123(1993) 65-74.
10. 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.
11. Y. Hong and X.-D. Zhang, Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrix of trees, Discr. Math. 296(2005) 187-197.
12. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge Univ. Press, Cambridge, 1985.
13. Y.P. Hou, Z. Tang and C. Woo, On the spectral radius, k-degree and the upper bound of energy in a graph, MATCH Commun. Math. Comput. Chem. 57(2007) 341-350.
14. J.H. Koolen and V. Moulton, Maximal energy graphs, Adv. Appl. Math., 26(2001) 47-52.
15. J.H. Koolen and V. Moulton, Maximal energy bipartite graphs, Graphs Combin. 19(2003) 131-135.
16. J.-S. Li and Y.-L. Pan, de Cane's inequality and bounds on the largest Laplacian eigenvalue of a graph, Linear Algebra Appl. 328(2001) 153-160.
17. H.-Q. Liu, M. Lu and F. Tian, Some upper bounds of energy of graphs, J. Math. Chem. 41(2007) 45-57.
18. M. Lu, H.-Q. Liu and F. Tian, A new upper bound for the spectral radius of graphs with girth at least 5, Linear Algebra Appl. 414(2006) 512-516.
19. L. Shi, Bounds on the (Laplacian) spectral radius of graphs, Linear Algebra Appl. 422(2007) 755-770.
20. J.-L. Shu and Y. Wu, Sharp upper bounds on the spectral radius of graphs, Linear Algebra Appl. 377(2004) 241-248.
21. R.-P. Stanley, A bound on the spectral radius of graphs with e edges, Linear Algebra Appl. 87(1987) 267-269.
22. A.-M. Yu, M. Lu and F. Tian, On the spectral radius of graphs, Linear Algebra Appl. 387(2004) 41-49.
23. A.M. Yu, M. Lu and F. Tian, New upper bounds for the energy of graphs, MATCH Commun. Math. Comput. Chem. 53(2005) 441-448.
24. B. Zhou, Energy of a graph, MATCH Commun. Math. Comput. Chem. 51(2004) 111-118.