Blanco–Buehrle spectral gap conjecture for generalised pancake graphs

About 1 year old · traced to

Let Pm(n)\mathcal P_m(n) denote the generalised pancake graph, and let λ1(Pm(n))\lambda_1(\mathcal P_m(n)) and λ2(Pm(n))\lambda_2(\mathcal P_m(n)) be its largest and second-largest signless Laplacian eigenvalues. Blanco–Buehrle spectral gap conjecture. For an integer m⩾2m\geqslant 2,

λ1(Pm(n))−λ2(Pm(n))→{1if m=2;2if m⩾3;\lambda_1(\mathcal P_m(n)) - \lambda_2(\mathcal P_m(n)) \to \begin{cases} 1 & \text{if } m=2; \\ 2 & \text{if } m\geqslant 3; \end{cases}

as n→∞n\to\infty. This combines parts of conjectures of Blanco and Buehrle concerning the asymptotic spectral gap of generalised pancake graphs. The paper proves an upper bound consistent with the claim, but states that the conjecture remains open for m⩾2m\geqslant 2.

References

Primary source

Gary R. W. Greaves and Haoran Zhu, “A note on some spectral properties of generalised pancake graphs”, arXiv:2509.09425 (2026).

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.