给定边数且含禁用子图的图的谱半径
组合数学
2023-02-06 v1
摘要
设 为具有 条边的图 的谱半径。令 为在 的独立集内添加 条不相交的边所得到的图。Nosal 定理指出,若 ,则 包含一个三角形。Zhai 和 Shu 证明,任何边数 且 的非二部图 包含一个四边形,除非 [M.Q. Zhai, J.L. Shu, Discrete Math. 345 (2022) 112630]。Wang 证明,若边数 的图 满足 ,则 包含一个四边形,除非 是四个例外图之一 [Z.W. Wang, Discrete Math. 345 (2022) 112973]。本文证明,任何边数 且 的非二部图 包含一个四边形,除非 是三个例外图之一。此外,我们证明,对于具有偶数边数 的图 ,若 ,则 包含一个 ,除非 。其中 表示通过将 和 的一条边粘合得到的图, 表示将 的每个顶点与 个孤立顶点连接得到的图, 表示删除一条关联于某个二度顶点的边后得到的图。
引用
@article{arxiv.2302.01916,
title = {Spectral radius of graphs of given size with forbidden subgraphs},
author = {Yuxiang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2302.01916},
year = {2023}
}
备注
16 pages, 4 figures