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