Spectral conditions implying the existence of doubly chorded cycles without or with constraints

2024/06/25 by Xu, Leyou, Zhou, Bo
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2406.17820

Abstract

What spectral conditions imply a graph contains a chorded cycle? This question was asked by R.J. Gould in 2022. We answer two modified versions of Gould's question by giving tight spectral conditions that imply the existence of doubly chorded cycle, and a doubly chorded cycle with two chords incident to a vertex, respectively.

Related

• Spectral conditions for the existence of chorded cycles in graphs with fixed size
• Answers to Gould's question concerning the existence of chorded cycles
• Spectral condition for the existence of a chorded cycle
• Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
• Excluding cycles with a fixed number of chords