clopen.solutions

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
Counterexample · fidelity not yet established

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.