Conjecture on the Laplacian eigenvalue distribution of graphs with given diameter
Let be a connected graph of order with diameter . For an interval of indices, write for the number of Laplacian eigenvalues of whose indices lie between and , inclusive.
Laplacian eigenvalue distribution conjecture. If and
then
The conjecture concerns how many of the largest Laplacian eigenvalues a connected graph of diameter can have in the indicated index range. The source states that it is known for , while the general case remains open.
References
Primary source
Leyou Xu and Bo Zhou, “Diameter vs Laplacian eigenvalue distribution”, arXiv:2401.03777 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.