Spectral extremal graphs for the bowtie
Abstract
Let be the (friendship) graph obtained from triangles by sharing a common vertex. The -free graphs of order which attain the maximal spectral radius was firstly characterized by Cioab\u{a}, Feng, Tait and Zhang [Electron. J. Combin. 27 (4) (2020)], and later uniquely determined by Zhai, Liu and Xue [Electron. J. Combin. 29 (3) (2022)] under the condition that is sufficiently large. In this paper, we get rid of the condition on being sufficiently large if . The graph is also known as the bowtie. We show that the unique -vertex -free spectral extremal graph is the balanced complete bipartite graph adding an edge in the vertex part with smaller size if , and the condition is tight. Our result is a spectral generalization of a theorem of Erd\H{o}s, F\"{u}redi, Gould and Gunderson [J. Combin. Theory Ser. B 64 (1995)], which states that . Moreover, we study the spectral extremal problem for -free graphs with given number of edges. In particular, we show that the unique -edge -free spectral extremal graph is the join of with an independent set of vertices if , and the condition is tight.
Cite
@article{arxiv.2212.05739,
title = {Spectral extremal graphs for the bowtie},
author = {Yongtao Li and Lu Lu and Yuejian Peng},
journal= {arXiv preprint arXiv:2212.05739},
year = {2023}
}
Comments
22 pages, 6 figures. This is the published version