Spectral condition for the existence of a chorded cycle
Combinatorics
2023-12-06 v2
Abstract
A chord of a cycle is an edge joining two non-consecutive vertices of . A cycle in a graph is chorded if the vertex set of induces at least one chord. In this paper, we prove that if is a graph with order and , then contains a chorded cycle unless . This gives one answer to a question posed by Gould [Results and problems on chorded cycles: A survey, Graphs Combin. 38 (2022) 189].
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