{"id":"arxiv/2608.04485","url":"https://arxiv.org/abs/2608.04485","tags":["math.CO"],"score":0,"title":"Edge-spectral supersaturation for tripartite color-critical graphs","domain":"math.CO","source":"arxiv","authors":["Longfei Fang","Huiqiu Lin","Mingqing Zhai"],"reviews":0,"subject":"math.CO","summary":"We study edge-spectral supersaturation for two families of color-critical graphs with chromatic number three. For an integer $r\\geq 1$, we define the spectral threshold \\[ g_r(m):=\\frac{r-1+\\sqrt{4m-r^2+1}}{2}, \\] which is the tight upper bound on the spectral radius of graphs avoiding $K_{s,t}^+$ (when $t+1\\geq s\\geq 3$) and $C_{2k+1}$ (when $r=k$), realized by split-graph constructions. First, let $t+1 \\geq s\\geq 3$ be fixed integers, and let $K_{s,t}^{+}$ be obtained by adding an edge to the part of size $s$ in $K_{s,t}$. We prove that every sufficiently large $m$-edge graph $G$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}