On a conjecture involving Laplacian eigenvalues of trees
Combinatorics
2017-11-09 v2
Abstract
Motivated by classic tree algorithms, in 1995 we designed a bottom-up algorithm to compute the determinant of a tree's adjacency matrix . In 2010 an algorithm was found for constructing a diagonal matrix congruent to , , enabling one to easily count the number of eigenvalues in any interval. A variation of the algorithm allows Laplacian eigenvalues in trees to be counted. We conjecture that for any tree of order , at least half of its Laplacian eigenvalues are less than , its average vertex degree.
Keywords
Cite
@article{arxiv.1609.04579,
title = {On a conjecture involving Laplacian eigenvalues of trees},
author = {David P. Jacobs and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1609.04579},
year = {2017}
}