A sharp fixed-size spectral bound for $kK_3$-free graphs

Joyentanuj Das; Yamini V

A sharp fixed-size spectral bound for $kK_3$-free graphs

Joyentanuj Das, Yamini V

arXivarxiv/2608.05869Aug 6, 2026math.COscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.05869
curl -X POST /api/v1/records/arxiv/2608.05869/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05869/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'