Spectral conditions implying the existence of doubly chorded cycles without or with constraints
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909534912512000 |
|---|---|
| author | Xu, Leyou Zhou, Bo |
| author_facet | Xu, Leyou Zhou, Bo |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_17820 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Spectral conditions implying the existence of doubly chorded cycles without or with constraints Xu, Leyou Zhou, Bo Combinatorics 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. |
| title | Spectral conditions implying the existence of doubly chorded cycles without or with constraints |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2406.17820 |