Title of article :
Improved bounds for the largest eigenvalue of trees Original Research Article
Author/Authors :
Oscar Rojo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
8
From page :
297
To page :
304
Abstract :
Let image be a tree with vertex set V. Let dv denotes the degree of v set membership, variant V. Let Δ = max{dv : v set membership, variant V}. Let u set membership, variant V such that du = Δ. Let k = eu + 1 where eu is the excentricity of u. For j = 1, 2, …, k − 2, letδj=max{dv:dist(v,u)=j}.We prove thatimageandimagewhere image and image are the largest eigenvalue of the Laplacian matrix and adjacency matrix of T, respectively. These bounds give better results than those obtained in [D. Stevanović, Linear Algebra Appl. 360 (2003) 35–42] except if δ1 = Δ.
Keywords :
Adjacency matrix , Laplacian matrix , Largest eigenvalue , Tree
Journal title :
Linear Algebra and its Applications
Serial Year :
2005
Journal title :
Linear Algebra and its Applications
Record number :
824880
Link To Document :
بازگشت