{"id":"arxiv/2609.27046","url":"https://arxiv.org/abs/2609.27046","tags":["math.CO"],"score":0,"title":"The switching conjecture for main eigenvalues is asymptotically true","domain":"math.CO","source":"arxiv","authors":["Saieed Akbari","Hitesh Kumar","Bojan Mohar","Shivaramakrishna Pragada"],"reviews":0,"subject":"math.CO","summary":"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ça, Ghasemian, Javarsineh, and de Lima (2021) considered main eigenvalues of signed graphs and conjectured that for any unsigned connected graph $G \\notin\\{ K_2, K_4 - e\\}$, there is a switching $\\mathbf{s}$ such that all eigenvalues of the signed graph $G^{\\mathbf{s}}$ are main. We prove two incomparable asymptotic versions of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}