{"id":"arxiv/2609.20225","url":"https://arxiv.org/abs/2609.20225","tags":["math.CO"],"score":0,"title":"The spectral Erdős book theorem: sharp bounds and stability","domain":"math.CO","source":"arxiv","authors":["Yongtao Li","Lele Liu","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"The booksize $\\mathrm{bk}(G)$ of a graph $G$ is the largest number of triangles sharing a common edge. A classical theorem of Edwards, conjectured by Bollobás and Erdős, states that every $n$-vertex graph $G$ with $e(G)>e(T_{n,2})$ has booksize greater than $n/6$. Zhai and Lin [J. Graph Theory 102 (2023) 502--520] asked whether the same conclusion holds under the spectral condition $λ(G)>λ(T_{n,2})$, where $λ(G)$ is the spectral radius of the adjacency matrix. We answer this question in a strong form: every $n$-vertex graph $G\\neq T_{n,2}$ with $λ(G)\\geλ(T_{n,2})$ satisfies \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}