Conjecture on the Laplacian eigenvalue distribution of graphs with given diameter
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.
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
Leyou Xu and Bo Zhou, “Diameter vs Laplacian eigenvalue distribution”, arXiv:2401.03777 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.