{"id":"arxiv/2607.16746","url":"https://arxiv.org/abs/2607.16746","tags":["math.CO"],"score":0,"title":"Supersaturation in Nosal graphs: Triangles and books","domain":"math.CO","source":"arxiv","authors":["Hongzhang Chen","Yongtao Li","Quanyu Tang"],"reviews":0,"subject":"math.CO","summary":"In this paper, we use the spectral surplus $λ(G) - \\sqrt{m}$ to measure how far $G$ lies above the Nosal threshold, and prove the following edge-spectral supersaturation results for triangles and books. (a) Every graph $G$ with $m\\ge 3$ edges and $λ(G) \\ge 1 + \\sqrt{m-2}$ contains at least $m-2$ triangles, with equality if and only if $G = K_3 \\vee \\tfrac{m-3}{3} K_1$. This can be viewed as the third-layer supersaturation in the jump phenomenon, after the first layer $t(G) \\ge \\lfloor \\tfrac{1}{2}(\\sqrt{m}-1) \\rfloor$ proved by Ning and Zhai, and the second layer $t(G) \\ge \\tfrac{m-1}{2}$ by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}