{"id":"arxiv/2611.24131","url":"https://arxiv.org/abs/2611.24131","tags":["math.CO"],"score":0,"title":"Non-bipartite spectral extremal graphs forbidding a three-chromatic color-critical graph","domain":"math.CO","source":"arxiv","authors":["Bo Dong","Cunxiang Duan","Attila Sali","Ligong Wang"],"reviews":0,"subject":"math.CO","summary":"A graph is color-critical if it contains at least one color-critical edge. For every fixed three-chromatic color-critical graph $H$, we determine the maximum spectral radius of an $n$-vertex non-bipartite $H$-free graph and characterize the unique extremal graph for all sufficiently large $n$. The extremal graph belongs to one of three graph families: $J_n(s,t)$, $\\mathrm{ST}_2(n-1)$ or $L_n(s,t)$. Explicit conditions on $H$ determine the family and its exact parameters. This paper generalizes the results for books and theta graphs to all three-chromatic color-critical graphs. Furthermore,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}