The vanishing proportion conjecture for trees attaining the Laplacian lower bound
The vanishing proportion conjecture for trees attaining the Laplacian lower bound
Let be a tree of order , let denote its diameter, and let be the number of Laplacian eigenvalues of in the interval . Define
where is the set of all trees of order . Vanishing proportion conjecture.
The conjecture asserts that trees attaining the general lower bound for the number of Laplacian eigenvalues below become negligible among all trees of order . It is based on computations for trees with at most vertices and is presented as motivation for improving the lower bound for almost all trees.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jiaxin Guo, Jie Xue and Ruifang Liu, “Laplacian eigenvalue distribution, diameter and domination number of trees”, arXiv:2212.05283 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.