English

Spectral condition for the existence of a chorded cycle

Combinatorics 2023-12-06 v2

Abstract

A chord of a cycle CC is an edge joining two non-consecutive vertices of CC. A cycle CC in a graph GG is chorded if the vertex set of CC induces at least one chord. In this paper, we prove that if GG is a graph with order n6n\geq 6 and ρ(G)ρ(K2,n2)\rho(G)\geq \rho(K_{2,n-2}), then GG contains a chorded cycle unless GK2,n2G\cong K_{2,n-2}. This gives one answer to a question posed by Gould [Results and problems on chorded cycles: A survey, Graphs Combin. 38 (2022) 189].

Keywords

Cite

@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}
}

Comments

9 pages