蝴蝶结图的谱极值图
组合数学
2023-09-15 v3 谱理论
摘要
设 为通过共享一个公共顶点由 个三角形得到的(友谊)图。-自由且阶为 的图中达到最大谱半径的图首先由 Cioabă、Feng、Tait 和 Zhang [Electron. J. Combin. 27 (4) (2020)] 刻画,随后在 充分大的条件下由 Zhai、Liu 和 Xue [Electron. J. Combin. 29 (3) (2022)] 唯一确定。本文在 时去掉了 充分大的条件。图 也称为蝴蝶结图。我们证明:当 时,唯一的 顶点 -自由谱极值图是在较小顶点部中添加一条边的平衡完全二部图,且条件 是紧的。我们的结果是 Erdős、Füredi、Gould 和 Gunderson [J. Combin. Theory Ser. B 64 (1995)] 定理(其指出 )的谱推广。此外,我们研究了给定边数的 -自由图的谱极值问题。特别地,我们证明:当 时,唯一的 边 -自由谱极值图是 与一个含 个顶点的独立集的联图,且条件 是紧的。
引用
@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}
}
备注
22 pages, 6 figures. This is the published version