Title of article :
On the largest eigenvalue of non-regular graphs
Author/Authors :
Liu، نويسنده , , Bolian and Shen، نويسنده , , Jian and Wang، نويسنده , , Xinmao Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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 , Δ ) = Θ ( Δ / n 2 ) . This improves two recent results by Stevanović and Zhang, respectively.
Keywords :
Non-regular graph , ? 1 -extremal graph , Spectral radius , maximum degree
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B
