{"id":"arxiv/2610.14100","url":"https://arxiv.org/abs/2610.14100","tags":["math.CO","math.RA","math.SP"],"score":0,"title":"Digraph Laplacian spectra: The 2005 polygon conjecture fails for all orders above four","domain":"math.CO","source":"arxiv","authors":["Pavel Chebotarev"],"reviews":0,"subject":"math.CO","summary":"Let $Λ_n$ be the set of all eigenvalues of standardized Laplacian matrices of order $n$, equivalently, of stochastic $n\\times n$ matrices with off-diagonal entries at most $\\frac1n$. In 2005, a polygon $S_n\\subseteqΛ_n$ was constructed, and it was conjectured that $Λ_n=S_n$; this holds for $n\\le3$. We show that the conjecture fails for every $n\\ge5$. The vertices of $S_n$ are eigenvalues of circulant Laplacians built from powers of the directed $n$-cycle. To first order, no perturbation of these circulants moves such an eigenvalue out of $S_n$; however, adding chords with nonconstant weights…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}