{"id":"arxiv/2603.14964","url":"https://arxiv.org/abs/2603.14964","tags":["math.CO"],"score":0,"title":"Counting color-critical subgraphs under Nikiforov's condition","domain":"math.CO","source":"arxiv","authors":["Longfei Fang","Huiqiu Lin","Mingqing Zhai"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ with $m$ edges, let $ρ(G)$ be its spectral radius, and let $N_F(G)$ denote the number of copies of $F$ in $G$. Nikiforov [Combin. Probab.\\,Comput., 2002] proved that for $r\\geq 2$, if $ρ(G)>\\sqrt{(1-1/r)2m}$, then $N_{K_{r+1}}(G)\\geq 1$. Furthermore, Bollobás and Nikiforov [J. Combin. Theory, Ser. B, 2007] used $ρ(G)$ to establish a counting inequality for complete subgraphs. In this paper, we generalize and strengthen the above results to any color-critical graph $F$ with chromatic number at least four. More precisely, we demonstrated that under Nikiforov's condition, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}