More on spectral supersaturation for the bowtie
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 be the spectral radius of a graph , and let be the graph obtained from Tur\'{a}n graph by adding pairwise disjoint edges to the partite set of size . Firstly, we prove that there exists an absolute constant such that if is sufficiently large, , and is an -vertex graph with , then contains at least bowties, and is the unique spectral extremal graph. This solves an open problem proposed by Li, Feng and Peng. Secondly, we show that a graph whose spectral radius exceeds that of the spectral extremal graph for the bowtie must contain at least bowties. This sharp bound reveals a distinct phenomenon from the edge-supersaturation case, which guarantees at least bowties.
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}
}