{"id":"arxiv/2607.00561","url":"https://arxiv.org/abs/2607.00561","tags":["math.CO"],"score":0,"title":"A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification","domain":"math.CO","source":"arxiv","authors":["Suil O","Jiadong Wu"],"reviews":0,"subject":"math.CO","summary":"A graph is non-$r$-partite if its chromatic number exceeds $r$. For an edge-color-critical graph $F$ with $χ(F)=r+1$, let $\\mathrm{ex}_{r+1,ρ}(n,F)$ be the maximum adjacency spectral radius among non-$r$-partite $F$-free graphs of order $n$, and let $\\mathrm{EX}_{r+1,ρ}(n,F)$ and $\\mathrm{EX}_{r+1}(n,F)$ be the families of such graphs attaining, respectively, this maximum spectral radius and the maximum number of edges $\\mathrm{ex}_{r+1}(n,F)$. Fang and Lin conjectured that $\\mathrm{EX}_{r+1,ρ}(n,F)\\subseteq\\mathrm{EX}_{r+1}(n,F)$ for every such $F$ and all large $n$. We prove a reduction…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}