On a spectral booksize problem fo non bipartite graphs
Abstract
The of a graph is the maximum number of triangles sharing a common edge. Motivated by a classical conjecture of Erd\H{o}s, spectral lower bounds for the booksize have received considerable attention. For a positive divisor of with , let be obtained from by adding one edge inside the part of order . Zhai et al. proved that, apart from this explicit family, every -edge non-bipartite graph satisfying has booksize greater than , and they asked for the best possible constant. We answer this question asymptotically. For every and all sufficiently large , every -edge non-bipartite graph without isolated vertices satisfying the same spectral condition either is isomorphic to for some such integer , or satisfies . We also give infinitely many graphs outside the exceptional family showing that no constant larger than is possible. Thus is the optimal asymptotic constant in the problem of Zhai et al.
Cite
@article{arxiv.2608.05947,
title = {On a spectral booksize problem fo non bipartite graphs},
author = {Benju Wang and Zhenzhen Lou and Jinlong Shu},
journal= {arXiv preprint arXiv:2608.05947},
year = {2026}
}
Comments
Pages:21, 0 figures, 0 tables. This paper resolves the open question on spectral booksize of non-bipartite graphs, and verifies the optimal asymptotic constant is 1/4