{"id":"arxiv/2610.07022","url":"https://arxiv.org/abs/2610.07022","tags":["math.CO"],"score":0,"title":"The edge spectral extremal problem for $kK_3$ in nonzero residue classes","domain":"math.CO","source":"arxiv","authors":["Jing Gao","Shuchao Li","Yuantian Yu"],"reviews":0,"subject":"math.CO","summary":"For a fixed integer $k\\ge 2$, let $kK_3$ denote the vertex-disjoint union of $k$ triangles. A recent fixed-size spectral theorem of Das and Yamini asserts that, for all sufficiently large $m$, every $kK_3$-free graph $G$ of size $m$ satisfies $λ(G)\\le (k-1)+\\sqrt{m-k(k-1)},$ and equality holds if and only if $(2k-1)\\mid m$ and $ G\\cong \\bigl(K_{2k-1}\\vee qK_1\\bigr)\\cup tK_1,\\, q=\\frac{m}{2k-1}-(k-1) $ for some $t\\ge 0$. They explicitly posed the open problem: Let $k\\ge 2$ be fixed and $\\ell$ be a residue in $\\{1,\\dots,2k-2\\}$. For all sufficiently large integers $m\\equiv \\ell\\pmod{2k-1}$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}