Spectral conditions implying the existence of doubly chorded cycles without or with constraints
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |