Spectral conditions implying the existence of doubly chorded cycles without or with constraints
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |