{"id":"arxiv/2607.18334","url":"https://arxiv.org/abs/2607.18334","tags":["math.CO","cs.DM","math.SP"],"score":0,"title":"Signed circulants at the Ramanujan bound","domain":"math.CO","source":"arxiv","authors":["Vaibhav Suvagiya"],"reviews":0,"subject":"math.CO","summary":"For the circulant graph $C_n(1,2)$ with $n\\ge10$ even, the $\\F_2$ system requiring every quadrilateral to be unbalanced is consistent and its solutions form exactly four switching classes. We show that the class containing the signing which is $+1$ on step-$1$ edges and $(-1)^i$ on step-$2$ edges has spectrum $\\{\\pm2\\sqrt{\\cos^2θ_k+\\cos^2 2θ_k}\\}$ and spectral radius exactly $2\\sqrt2$, well below the Kesten bound $2\\sqrt3$; that the quadrilateral system is equivalent to alternating triangle fluxes, so that the four classes are coordinatized by $(τ_0,α)$ and the spectral radius depends only…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}