Signed circulants at the Ramanujan bound
Abstract
For the circulant graph with even, the 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 on step- edges and on step- edges has spectrum and spectral radius exactly , well below the Kesten bound ; that the quadrilateral system is equivalent to alternating triangle fluxes, so that the four classes are coordinatized by and the spectral radius depends only on the Hamilton-cycle holonomy ; and that the two twisted classes attain . Exhaustive enumeration of all switching classes for shows that is the global minimum in every case, and we conjecture this for all even ; the lower bound is a flux-minimization statement in the sense of Lieb's flux-phase theorem. For odd the quadrilateral system is inconsistent.
Cite
@article{arxiv.2607.18334,
title = {Signed circulants at the Ramanujan bound},
author = {Vaibhav Suvagiya},
journal= {arXiv preprint arXiv:2607.18334},
year = {2026}
}
Comments
4 pages