Blanco–Buehrle spectral gap conjecture for generalised pancake graphs

From papers

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 m2m\geqslant 2,

λ1(Pm(n))λ2(Pm(n)){1if m=2;2if m3;\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 nn\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 m2m\geqslant 2.

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

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

Solutions 0

No solutions have been posted yet.