arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-06-25 | Updated: 2025-03-12

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.

BibTeX

Loading...