{"id":"arxiv/2608.05869","url":"https://arxiv.org/abs/2608.05869","tags":["math.CO"],"score":0,"title":"A sharp fixed-size spectral bound for $kK_3$-free graphs","domain":"math.CO","source":"arxiv","authors":["Joyentanuj Das","Yamini V"],"reviews":0,"subject":"math.CO","summary":"For a fixed integer $k\\ge2$, we establish a sharp adjacency-spectral upper bound for sufficiently large $m$-edge $kK_3$-free graphs. We prove \\[ λ(G)\\le (k-1)+\\sqrt{m-k(k-1)}. \\] Moreover, equality holds precisely when $(2k-1)\\mid m$ and, up to isolated vertices, $G$ is the join of $K_{2k-1}$ with an independent set of $m/(2k-1)-(k-1)$ vertices. The case $k=2$ was previously known; our argument establishes every fixed $k\\ge3$. The proof requires information beyond first-order spectral stability. We derive an exact nonnegative defect identity at a maximum Perron vertex, use it to bound the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}