The almost-all-trees lower-bound conjecture for small Laplacian eigenvalues

From papers

Let TT be a tree with diameter dd, and let mT[0,1)m_T[0,1) denote the number of Laplacian eigenvalues of TT less than 11. Almost-all-trees lower-bound conjecture. Almost all trees have at least

d+13+1\left\lceil\frac{d+1}{3}\right\rceil+1

Laplacian eigenvalues less than 11. This would improve the general lower bound by one for asymptotically almost all trees. The statement is presented as a consequence of the conjecture that the proportion of trees attaining the existing lower bound tends to zero; the supplied text also says that this conjecture was confirmed independently by Sin and by Jacobs, Oliveira and Trevisan.

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

No solutions have been posted yet.