Title of article :
Bounding the largest eigenvalue of trees in terms of the largest vertex degree
Author/Authors :
Dragan Stevanovi ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
8
From page :
35
To page :
42
Abstract :
Let λ1(G) denote the largest eigenvalue of the adjacency matrix and let μ1(G) denote the largest eigenvalue of the Laplacian matrix of a graph G. It is well known that if a graph G has the largest vertex degree Δ≠0 then Thus the gap between the maximum and minimum value of λ1(G) and μ1(G) in the class of graphs with fixed Δ is Θ(Δ). In this note we show that in the class of trees with fixed Δ this gap is just . Namely, we show that if a tree T has the largest vertex degree Δ then New bounds are an improvement for Δ 3.
Keywords :
Tree , Largest eigenvalue , Laplacian matrix , Adjacency matrix
Journal title :
Linear Algebra and its Applications
Serial Year :
2003
Journal title :
Linear Algebra and its Applications
Record number :
823768
Link To Document :
بازگشت