arXiv:2406.17820 [math.CO]AbstractReferencesReviewsResources
Spectral conditions implying the existence of doubly chorded cycles without or with constraints
Published 2024-06-25Version 1
What spectral conditions imply a graph contains a chorded cycle? This question was asked by R.J. Gould in 2022. We answer three modified versions of Gould's question by giving tight spectral conditions that imply the existence of doubly chorded cycle, a doubly chorded cycle with two chords incident to a vertex, and a doubly chorded cycle on five vertices with two chords incident to one vertex, in a graph, respectively.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1310.6013 [math.CO] (Published 2013-10-22)
Matchings and Hamilton Cycles with Constraints on Sets of Edges
arXiv:2405.03229 [math.CO] (Published 2024-05-06)
Spectral conditions for the existence of (doubly) chorded cycles in graphs with fixed size
arXiv:1105.1888 [math.CO] (Published 2011-05-10)
Majorization under constraints and bounds of the second Zagreb index