Abstract | ||
---|---|---|
We study the spectral radius of connected non-regular graphs. Let @l"1(n,@D) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degree @D. We prove that @D-@l"1(n,@D)=@Q(@D/n^2). This improves two recent results by Stevanovic and Zhang, respectively. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.jctb.2007.02.008 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
largest eigenvalue,maximum spectral radius,spectral radius,maximum degree,n vertex,non-regular graph,λ 1 -extremal graph,recent result,connected non-regular graph,λ1-extremal graph,regular graph | Random regular graph,Discrete mathematics,Strongly regular graph,Indifference graph,Combinatorics,Spectral radius,Chordal graph,1-planar graph,Pancyclic graph,Mathematics,Split graph | Journal |
Volume | Issue | ISSN |
97 | 6 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
4 | 0.67 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bolian Liu | 1 | 108 | 32.04 |
Jian Shen | 2 | 92 | 14.67 |
Xinmao Wang | 3 | 66 | 7.04 |