The vanishing proportion conjecture for trees attaining the Laplacian lower bound

From papers

Let TT be a tree of order nn, let dd denote its diameter, and let mT[0,1)m_T[0,1) be the number of Laplacian eigenvalues of TT in the interval [0,1)[0,1). Define

Tn={TTn:mT[0,1)=(d+1)/3},\mathcal{T}_{n}^{*}=\{T\in\mathcal{T}_{n}:m_T[0,1)=\lceil (d+1)/3\rceil\},

where Tn\mathcal{T}_{n} is the set of all trees of order nn. Vanishing proportion conjecture.

limn#Tn#Tn=0.\lim_{n\to\infty}\frac{\#\mathcal{T}_{n}^{*}}{\#\mathcal{T}_{n}}=0.

The conjecture asserts that trees attaining the general lower bound for the number of Laplacian eigenvalues below 11 become negligible among all trees of order nn. It is based on computations for trees with at most 2020 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

No solutions have been posted yet.