Conjecture on the Laplacian eigenvalue distribution of graphs with given diameter

About 2 years old · traced to

Let GG be a connected graph of order nn with diameter d≥2d\ge 2. For an interval of indices, write mG[a,b]m_G[a,b] for the number of Laplacian eigenvalues of GG whose indices lie between aa and bb, inclusive.

Laplacian eigenvalue distribution conjecture. If c=0,…,d−2c=0,\dots,d-2 and

max⁡{2,c}≤d≤n−2−c,\max\{2,c\}\le d\le n-2-c,

then

mG[n−d+2−c,n]≤n−d+c.m_G[n-d+2-c,n]\le n-d+c.

The conjecture concerns how many of the largest Laplacian eigenvalues a connected graph of diameter dd can have in the indicated index range. The source states that it is known for c=0,1,2,d−3,d−2c=0,1,2,d-3,d-2, 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.