Title of article
On the distribution of Laplacian eigenvalues of trees
Author/Authors
Braga، نويسنده , , Rodrigo O. and Rodrigues، نويسنده , , Virgيnia M. and Trevisan، نويسنده , , Vilmar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
8
From page
2382
To page
2389
Abstract
For a tree T with n vertices, we apply an algorithm due to Jacobs and Trevisan (2011) to study how the number of small Laplacian eigenvalues behaves when the tree is transformed by a transformation defined by Mohar (2007). This allows us to obtain a new bound for the number of eigenvalues that are smaller than 2. We also report our progress towards a conjecture on the number of eigenvalues that are smaller than the average degree.
Keywords
Laplacian eigenvalues , distribution of eigenvalues
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600469
Link To Document