Improved upper bounds for the Laplacian spectral radius of a graph

Electronic Journal of Combinatorics

Volumn 18, Issue 1, 2011, Pages

  Wang, Tianfei ^a   Yang, Jin ^b   Li, Bin ^b  

^a LESHAN NORMAL UNIVERSITY   (China)

^b Application Leshan Normal University   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79951695350     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/522     Document Type: Article

References (17)

1. R. Merris, Laplacian Matrices of Graphs: A survey, Linear Algebra Appl., 197-198(1994), 143-176.
2. B. Mohar, Some applications of Laplace eigenvalues of graphs, Graph Symmetry (G.Harn and G.Sabiussi, Eds.), Dordrecht: Kluwer Academic Publishers, 1997.
3. F. Chung, The diameter and Laplacian eigenvalues of directed graphs, Electron. J. Combin. 13(2006), N4.
4. S. Kirkland, Laplacian Integral Graphs with Maximum Degree 3, Electron. J. Combin. 15(2008), R120.
5. T.F. Wang, Several sharp upper bounds for the largest laplacian eigenvalue of a graph, Science in China Series A: mathematics, 12(2007), 1000-1008.
6. J.S. Li, X.D. Zhang, A new upper bound for eigenvalues of the Laplacian Matrix of a graph, Linear Algebra Appl., 265(1997), 93-100.
7. R. Merris, A note on Laplacian graph eigenvalues, Linear Algebra Appl., 285(1998), 33-35.
8. J.S. Li, X.D. Zhang, On the Laplacian eigenvalues of a graph, Linear Algebra Appl., 285(1998), 305-307.
9. O. Rojo, R. Soto, H. Rojo, An always nontrivial upper bound for Laplacian graph eigenval- ues, Linear Algebra Appl., 312(2000), 155-159.
10. J.S. Li, Y.L. Pan, De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph, Linear Algebra Appl., 328(2001), 153-160.
11. K.C. Das, An improved upper bound for Laplacian graph eigenvalues, Linear Algebra Appl., 368(2003), 269-278.
12. K.C. Das, A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs, Linear Algebra Appl., 376(2004), 173-186.
13. X.D. Zhang, Two sharp upper bounds for the Laplacian eigenvalues, Linear Algebra Appl., 376(2004), 207-213.
14. J.M. Guo, A new upper bound for the Laplacian spectral radius of graphs, Linear Algebra Appl., 400(2005), 61-66.
15. R.A. Horn, C.R. Johnson, Matrix Analysis, New York: Cambridge University Press, 1985.
16. Y.L. Pan, Sharp upper bounds for the Laplacian graph eigenvalues, Linear Algebra Appl., 355(2002), 287-295.
17. J.L. Shu, Y. Hong, R.K. Wen, A Sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph, Linear Algebra Appl., 347(2002), 123-129.