Some integer values in the spectra of burnt pancake graphs
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_ | 1866910588931670016 |
|---|---|
| author | Blanco, Saúl A. Buehrle, Charles |
| author_facet | Blanco, Saúl A. Buehrle, Charles |
| contents | The burnt pancake graph, denoted by $\mathbb{BP}_n$, is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of $\mathbb{BP}_n$. More precisely, we prove that the adjacency spectrum of $\mathbb{BP}_n$ contains all integer values in the set $\{0, 1, \ldots, n\}\setminus\{\left\lfloor n/2 \right\rfloor\}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05349 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Some integer values in the spectra of burnt pancake graphs Blanco, Saúl A. Buehrle, Charles Combinatorics Discrete Mathematics 05C50, 68R10 G.2.1; G.2.2 The burnt pancake graph, denoted by $\mathbb{BP}_n$, is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of $\mathbb{BP}_n$. More precisely, we prove that the adjacency spectrum of $\mathbb{BP}_n$ contains all integer values in the set $\{0, 1, \ldots, n\}\setminus\{\left\lfloor n/2 \right\rfloor\}$. |
| title | Some integer values in the spectra of burnt pancake graphs |
| topic | Combinatorics Discrete Mathematics 05C50, 68R10 G.2.1; G.2.2 |
| url | https://arxiv.org/abs/2408.05349 |