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 language | English |
|---|---|
| Pages (from-to) | 155-169 |
| Number of pages | 15 |
| Journal | Linear Algebra and Its Applications |
| Volume | 384 |
| Issue number | 1-3 SUPPL. |
| DOIs | |
| State | Published - 1 Jun 2004 |
| Externally published | Yes |
Keywords
- Laplacian matrix
- The largest eigenvalue
- The second largest eigenvalue