{"id":"arxiv/2608.05947","url":"https://arxiv.org/abs/2608.05947","tags":["math.CO"],"score":0,"title":"On a spectral booksize problem fo non bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Benju Wang","Zhenzhen Lou","Jinlong Shu"],"reviews":0,"subject":"math.CO","summary":"The $\\text{bk}(G)$ of a graph $G$ is the maximum number of triangles sharing a common edge. Motivated by a classical conjecture of Erdős, spectral lower bounds for the booksize have received considerable attention. For a positive divisor $s$ of $m-1$ with $\\frac{m-1}{s}\\ge2$, let $S_{m,s}^{+}$ be obtained from $K_{s,\\frac{m-1}{s}}$ by adding one edge inside the part of order $\\frac{m-1}{s}$. Zhai et al. proved that, apart from this explicit family, every $m$-edge non-bipartite graph satisfying $ρ(G)^2\\ge m-1+\\frac{2}{ρ(G)-1}$ has booksize greater than $\\frac{1}{240}\\sqrt{m}$, and they asked…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}