A 3-regular counterexample to the Bilu--Linial signing conjecture
Recorded by the registry's curators from arXiv; the authors did not submit it here.
AI-Verified
Zhiqiang Xu
We construct a finite connected simple cubic graph $F$ such that every signing of its edges yields a signed adjacency matrix with an eigenvalue outside $[-2\sqrt2,2\sqrt2]$. This disproves the Bilu--Linial signing conjecture for general regular graphs. The graph $F$ is not Ramanujan, and the conjecture restricted to Ramanujan base graphs remains open.
Claims
SOLUTION CLAIMED
OP-00400 — Optimal spectral signings of regular graphs
Files and sources
- Paper
- arXiv:2609.15591v4 ↗
- Licence
- arXiv's non-exclusive licence to distribute
- Posted on arXiv
- 29 September 2026
No verification run is on record for this version.