pith. sign in

arxiv: 2605.14627 · v1 · pith:N42E3SDOnew · submitted 2026-05-14 · 🧮 math.CO

Spectral extremal results for triangle-free graphs with chromatic number at least four

classification 🧮 math.CO
keywords graphspectralextremaluniquechromaticfreeleastnumber
0
0 comments X
read the original abstract

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\'{a}n theorem, which implies that $G(r,s)$ is the $r$-partite Tur\'{a}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 characterization further by determining the unique extremal graph $G(2,4)$ for all sufficiently large $n$. Specifically, we show that $G(2,4)$ is precisely a blow-up of the Gr\"{o}tzsch graph. Interestingly, under the same conditions, $G(2,4)$ also coincides with the unique edge-extremal graph identified by Ren, Wang, Wang, and Yang [arXiv:2404.07486v2].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.