含弦圈存在的谱条件
组合数学
2023-12-06 v2
摘要
圈 的弦是连接 的两个不相邻顶点的边。图 中的圈 若其顶点集诱导出至少一条弦,则称其为含弦圈。本文证明:若图 的阶 且 ,则 含有一个含弦圈,除非 。这给出了 Gould 所提问题的一个解答 [Results and problems on chorded cycles: A survey, Graphs Combin. 38 (2022) 189]。
引用
@article{arxiv.2311.13323,
title = {Spectral condition for the existence of a chorded cycle},
author = {Jiaxin Zheng and Xueyi Huang and Junjie Wang},
journal= {arXiv preprint arXiv:2311.13323},
year = {2023}
}
备注
9 pages