Title of article
On the second Laplacian eigenvalues of trees of odd order
Author/Authors
Jia-yu Shao، نويسنده , , Li Zhang، نويسنده , , Xi-ying Yuan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
11
From page
475
To page
485
Abstract
We study the largest value and the second largest value of the second Laplacian eigenvalue λ2(T) among all trees T of a given odd order 2t + 1 (the case of the even order 2t was already settled by Zhang and Li in [Xiao-dong Zhang, Jiong-sheng Li, The two largest Laplacian eigenvalues of Laplacian matrices of trees, J. Univ. Sci. Technol. China 28 (5) (1998) 513–518]). We show that the largest value of λ2(T) among all trees T of order 2t + 1 (t 4) is , while the second largest value of λ2(T) is the second largest root of the cubic equation x3-(2t+3)x2+(t2+3t+3)x-(2t+1)=0. We also determine the unique tree T1 of order 2t + 1 whose λ2(T1) reaches this largest value, and determine the unique tree T2 of order 2t + 1 whose λ2(T2) reaches this second largest value.
Keywords
Subgraph , Tree , Laplacian eigenvalue
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825367
Link To Document