English

More on spectral supersaturation for the bowtie

Combinatorics 2026-01-09 v1

Abstract

A central topic in extremal graph theory is the supersaturation problem, which studies the minimum number of copies of a fixed substructure that must appear in any graph with more edges than the corresponding Tur\'an number. Significant works due to Erd\H{o}s, Rademacher, Lov\'{a}sz and Simonovits investigated the supersaturation problem for the triangle. Moreover, Kang, Makai and Pikhurko studied the case for the bowtie, which consists of two triangles sharing a vertex. Building upon the pivotal results established by Bollob\'{a}s, Nikiforov, Ning and Zhai on counting triangles via the spectral radius, we study in this paper the spectral supersaturation problem for the bowtie. Let λ(G)\lambda (G) be the spectral radius of a graph GG, and let Kn2,n2qK_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q be the graph obtained from Tur\'{a}n graph Tn,2T_{n,2} by adding qq pairwise disjoint edges to the partite set of size n2\lceil \frac{n}{2}\rceil. Firstly, we prove that there exists an absolute constant δ>0\delta >0 such that if nn is sufficiently large, 2qδn2\le q \le \delta \sqrt{n}, and GG is an nn-vertex graph with λ(G)λ(Kn2,n2q)\lambda (G)\ge \lambda (K_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q), then GG contains at least (q2)n2{q\choose 2}\lfloor \frac{n}{2}\rfloor bowties, and Kn2,n2qK_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q is the unique spectral extremal graph. This solves an open problem proposed by Li, Feng and Peng. Secondly, we show that a graph GG whose spectral radius exceeds that of the spectral extremal graph for the bowtie must contain at least n12\lfloor \frac{n-1}{2}\rfloor bowties. This sharp bound reveals a distinct phenomenon from the edge-supersaturation case, which guarantees at least n2\lfloor \frac{n}{2}\rfloor bowties.

Keywords

Cite

@article{arxiv.2601.04671,
  title  = {More on spectral supersaturation for the bowtie},
  author = {Longfei Fang and Yongtao Li and Huiqiu Lin},
  journal= {arXiv preprint arXiv:2601.04671},
  year   = {2026}
}