Global spectral minimizer conjecture for signed circulants Cn(1,2)C_n(1,2)

Less than 1 year old · traced to

Let Cn(1,2)C_n(1,2) be the circulant graph on even nn vertices, let AσA_\sigma range over its signed adjacency matrices, and define

ρ−(n)=2cos⁡2(π/n)+cos⁡2(2π/n).\rho_-(n)=2\sqrt{\cos^2(\pi/n)+\cos^2(2\pi/n)}.

The switching classes are coordinatized by triangle fluxes and the Hamilton-cycle holonomy; the class with alternating triangle flux and anti-periodic step-11 holonomy α=−1\alpha=-1 has spectral radius ρ−(n)\rho_-(n). Global minimizer conjecture. For every even n≥8n\ge 8,

min⁡σρ(Aσ)=ρ−(n).\min_\sigma\rho(A_\sigma)=\rho_-(n).

This is a flux-minimization claim in the spirit of Lieb's flux-phase theorem. Exhaustive enumeration verifies it for n∈{8,10,12,14,16,18}n\in\{8,10,12,14,16,18\}, but the asserted lower bound for all even nn remains open.

References

Primary source

Vaibhav Suvagiya, “Signed circulants at the Ramanujan bound”, arXiv:2607.18334 (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.