References & Citations
Mathematics > Combinatorics
Title: Spectral conditions for the existence of (doubly) chorded cycles in graphs with fixed size
(Submitted on 6 May 2024)
Abstract: A chorded cycle is a cycle with at least one chord, and a doubly chorded cycle is a cycle with at least two chords. Gould asked in [Graphs Comb. 38 (2022) 189] the question: What spectral conditions imply a graph contains a chorded cycle? For a graph with fixed size, extremal spectral conditions are given to ensure that a graph contains a chorded cycle and a doubly chorded cycle, respectively, via spectral radius.
Link back to: arXiv, form interface, contact.