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

From papers

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)=2cos2(π/n)+cos2(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 n8n\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.

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

Vaibhav Suvagiya, “Signed circulants at the Ramanujan bound”, arXiv:2607.18334 (2026).

Solutions 0

No solutions have been posted yet.