Every sufficiently large m-edge non-bipartite graph without isolated vertices satisfying rho(G)^2 >= m-1+2/(rho(G)-1) is either an exceptional graph S+_{m,s} or contains a book of size at least (1/4-o(1)) sqrt(m), and no larger asymptotic constant is possible.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
On a spectral booksize problem fo non bipartite graphs
Every sufficiently large m-edge non-bipartite graph without isolated vertices satisfying rho(G)^2 >= m-1+2/(rho(G)-1) is either an exceptional graph S+_{m,s} or contains a book of size at least (1/4-o(1)) sqrt(m), and no larger asymptotic constant is possible.