中文

含弦圈存在的谱条件

组合数学 2023-12-06 v2

摘要

CC 的弦是连接 CC 的两个不相邻顶点的边。图 GG 中的圈 CC 若其顶点集诱导出至少一条弦,则称其为含弦圈。本文证明:若图 GG 的阶 n6n\geq 6ρ(G)ρ(K2,n2)\rho(G)\geq \rho(K_{2,n-2}),则 GG 含有一个含弦圈,除非 GK2,n2G\cong K_{2,n-2}。这给出了 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