Preprint
Sep 2026
The switching conjecture for main eigenvalues is asymptotically true
An eigenvalue of a signed graph is called \emph{main} if there exists a corresponding eigenvector non-orthogonal to the all-ones vector. An important result of O'Rourke and Touri (2016) states that almost all (unsigned) graphs have all main eigenvalues. Akbari, Fran\c{c}a, Ghasemian, Javarsineh, and de Lima (2021) cons...
S. Akbari, Hitesh Kumar, Bojan Mohar et al.
· 0 citations