无相交三角形作为子式的谱极图
组合数学
2023-01-18 v1
摘要
设 为由 个三角形共享一个公共顶点而得到的友谊图。对于固定的 和足够大的 ,在无 的 阶图中取得最大谱半径的图首先由 Cioab\u{a}, Feng, Tait 和 Zhang [Electron. J. Combin. 27 (4) (2020)] 刻画,随后由 Zhai, Liu 和 Xue [Electron. J. Combin. 29 (3) (2022)] 唯一确定。最近,不含 作为子式的图的谱极值问题得到了广泛研究。例如,Tait [J. Combin. Theory Ser. A 166 (2019)] 和 Zhai 与 Lin [J. Combin. Theory Ser. B 157 (2022)] 分别解决了 和 的情形。受这些结果启发,我们考虑 情形下的谱极值问题。我们将证明 是所有 顶点无 子式图中取得最大谱半径的唯一图。此外,设 为由 个长为 4 的圈共享一个公共顶点而得到的图。我们还确定了取得最大谱半径的唯一无 子式图,即 ,其中 是由 阶独立集嵌入一个包含 条边的匹配而得到的图。
引用
@article{arxiv.2301.06008,
title = {Spectral extremal graphs without intersecting triangles as a minor},
author = {Xiaocong He and Yongtao Li and Lihua Feng},
journal= {arXiv preprint arXiv:2301.06008},
year = {2023}
}