| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4657485 | Journal of Combinatorial Theory, Series B | 2007 | 9 Pages |
Abstract
We study the spectral radius of connected non-regular graphs. Let λ1(n,Δ) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degree Δ. We prove that Δ−λ1(n,Δ)=Θ(Δ/n2). This improves two recent results by Stevanović and Zhang, respectively.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
