New Proofs for Two Upper Bounds on the Laplacian Spectral Radius of Graphs

周峰,黄廷祝,赵熙乐
DOI: https://doi.org/10.3969/j.issn.1001-8395.2009.06.006
2009-01-01
Abstract:Let G be a simple connected graph with vertices ▽(G). Let du and mu the degree and 2-degree of the vertex u,respectively,λ1(G) denote the Laplacian spectral radius of G. In this paper,alternative new proofs for the inequalities λ1(G)≤max(du+(dumu)~1/2) shown in Linear Algebra Appl.,2004,376:207-213 and λ1(G)≤max((2du2+2dumu)~1/2) shown in Linear Algebra Appl.,2001,328:153-160 are provided.
What problem does this paper attempt to address?