Sharp lower bounds on the Laplacian eigenvalues of trees

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Let λ1(T) and λ2(T) be the largest and the second largest Laplacian eigenvalues of a tree T. We obtain the following sharp lower bound for λ1(T):λ1(T) ≥max{di+mi+1)+√(di+m i+1)2-4(dimi+1)/2:vi ∈ V}, wheredi and mi denote the degree of vertex vi and the average of the degrees of the vertices adjacent to vertex vi respectively. Equality holds if and only if T is a tree T(d i,dj), where T(di,dj) is formed by joining the centres of di copies of K1,dj-1 to a new vertex vi, that is, T(di,dj)-v i=diK1,dj-1. Let v1 be the highest degree vertex of degree d1 and v2 be the second highest degree vertex of degree d2. We also show that if T is a tree of order n>2, thenλ2(T)≥{d2ifv1v 2 ∈ E,(d2+1)+√(d2+1)2-4/2 ifv1v2 ∉ E, where E is the set of edges. Equality holds if T = T1(d1) or T = T2(d1), where T1(d1) is formed by joining the centres of two copies of K1,dj-1 and T2(d1) is formed by joining the centres of two copies of K1,dj-1 to a new vertex. Moreover, we obtain the lower bounds for the sum of two largest Laplacian eigenvalues.

Original languageEnglish
Pages (from-to)155-169
Number of pages15
JournalLinear Algebra and Its Applications
Volume384
Issue number1-3 SUPPL.
DOIs
StatePublished - 1 Jun 2004
Externally publishedYes

Keywords

  • Laplacian matrix
  • The largest eigenvalue
  • The second largest eigenvalue

Fingerprint

Dive into the research topics of 'Sharp lower bounds on the Laplacian eigenvalues of trees'. Together they form a unique fingerprint.

Cite this