Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647514 | Discrete Mathematics | 2013 | 8 Pages |
Abstract
For a tree TT with nn 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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rodrigo O. Braga, VirgĂnia M. Rodrigues, Vilmar Trevisan,