The spectral extremal conjecture for bowties with q added edges
The spectral extremal conjecture for bowties with q added edges
Let be the balanced complete bipartite graph on vertices, and let be obtained from by embedding pairwise disjoint edges into the vertex part of size . Let denote the spectral radius, and let a bowtie be the graph consisting of two triangles sharing one vertex.
Spectral bowtie conjecture. For , if is a graph of sufficiently large order satisfying
then has at least
bowties, and is the unique spectral extremal graph.
This proposes a spectral analogue of the corresponding edge-extremal result for bowties when , extending it to arbitrary fixed . The asserted uniqueness and the general spectral threshold remain open in the source.
Sources & referencesView supporting material
Primary source
Yongtao Li, Lihua Feng and Yuejian Peng, “Spectral supersaturation: Triangles and bowties”, arXiv:2407.04950 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.