A note on some spectral properties of generalised pancake graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918385406705664 |
|---|---|
| author | Greaves, Gary R. W. Zhu, Haoran |
| author_facet | Greaves, Gary R. W. Zhu, Haoran |
| contents | We prove that the spectral gap of generalised pancake graphs is strictly less than 2 and strictly less than 1 for burnt pancake graphs. In addition, we establish lower bounds on the multiplicities of certain integer eigenvalues of generalised pancake graphs. Together, these results settle two recent conjectures of Blanco and Buehrle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_09425 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A note on some spectral properties of generalised pancake graphs Greaves, Gary R. W. Zhu, Haoran Combinatorics We prove that the spectral gap of generalised pancake graphs is strictly less than 2 and strictly less than 1 for burnt pancake graphs. In addition, we establish lower bounds on the multiplicities of certain integer eigenvalues of generalised pancake graphs. Together, these results settle two recent conjectures of Blanco and Buehrle. |
| title | A note on some spectral properties of generalised pancake graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.09425 |