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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24131 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,…