{"id":"arxiv/2610.03337","url":"https://arxiv.org/abs/2610.03337","tags":["math.CO"],"score":0,"title":"Strict spectral supersaturation for cliques: extremal graphs and sharp thresholds","domain":"math.CO","source":"arxiv","authors":["Qi Wu","Yong Lu"],"reviews":0,"subject":"math.CO","summary":"For every fixed $r\\ge3$ and all sufficiently large $n$, we determine the largest adjacency spectral radius of an $n$-vertex graph with fewer than $q c_r(n)$ copies of $K_{r+1}$, where $1\\le q<n/r$. Here $c_r(n)$ is the number of copies created by adding one edge to a largest part of the Turán graph. We also determine all extremal graphs. In most cases the extremal graph is obtained from an almost balanced complete multipartite graph by adding a star in one part. Two small values of $q$ require separate constructions, and an additional transition occurs when $r=3$ and $n\\equiv2\\pmod3$. Under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}