{"id":"arxiv/2609.15715","url":"https://arxiv.org/abs/2609.15715","tags":["math.CO","cs.DM"],"score":0,"title":"Improved Bounds for the Bilu-Linial Conjecture via Spectral Recovery from Mixed Determinantal Polynomials","domain":"math.CO","source":"arxiv","authors":["Fangfang Lin","Hong Zhou"],"reviews":0,"subject":"math.CO","summary":"Bilu and Linial conjectured that every finite $d$-regular graph with $d \\geq 2$ admits an edge signing $σ$ whose signed adjacency matrix $A_σ$ has spectral radius at most $2\\sqrt{d-1}$. We prove that every signing meeting the mixed-root condition $r_{A_σ}\\leq\\sqrt{2(d-1)}$ satisfies \\[ ρ(A_σ) < \\frac{3+\\sqrt5}{2}\\sqrt{d-1}, \\] where $r_{A_σ}$ is the largest root of the mixed determinantal polynomial $χ[A_σ,-A_σ]$. The interlacing theorem of Ravichandran and Srivastava guarantees a signing satisfying the mixed-root condition, so our result improves the coefficient $2\\sqrt2$ in their two-sided…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}