{"id":"arxiv/2605.14627","url":"https://arxiv.org/abs/2605.14627","tags":["math.CO"],"score":0,"title":"Spectral extremal results for triangle-free graphs with chromatic number at least four","domain":"math.CO","source":"arxiv","authors":["Yinfen Zhu","Huiqiu Lin"],"reviews":0,"subject":"math.CO","summary":"A graph is called $F$-free if it does not contain a copy of $F$. Let $G(r,s)$ denote a $K_{r+1}$-free graph of order $n$ with chromatic number at least $s$ that maximizes the spectral radius. Nikiforov [Linear Algebra Appl., 2007] proved the spectral Turán theorem, which implies that $G(r,s)$ is the $r$-partite Turán graph $T_{n,r}$ for $s\\leq r$. Lin, Ning, and Wu [Combin. Probab. Comput., 2021] characterized the unique spectral extremal graph $G(2,3)$. This result was later extended by Li and Peng [SIAM J. Discrete Math., 2023] to all $s=r+1\\geq 3$. In this paper, we push the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}