{"id":"arxiv/2606.08163","url":"https://arxiv.org/abs/2606.08163","tags":["math.CO"],"score":0,"title":"A spectral threshold for triangle counting","domain":"math.CO","source":"arxiv","authors":["Yuhan Zhang","Mingqing Zhai"],"reviews":0,"subject":"math.CO","summary":"The 1970 spectral extension of Mantel's theorem, proved by Nosal, states that every graph with $m$ edges and spectral radius $ρ_1>\\sqrt{m}$ contains at least one triangle. Its quantitative refinement by Ning and Zhai later established that any graph $G$ with $m$ edges and spectral radius $ρ_1\\geq\\sqrt{m}$ contains at least $\\lfloor\\frac{\\sqrt{m}-1}{2}\\rfloor$ triangles, unless $G$ is a complete bipartite graph. In this paper, we further investigate the minimum number of triangles guaranteed under the strengthened spectral condition $ρ_1\\geq\\sqrt{m}+c$, where $c$ is a positive constant. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}