Some integer values in the spectra of burnt pancake graphs
Abstract
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\}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.05349
- arXiv:
- arXiv:2408.05349
- Bibcode:
- 2024arXiv240805349B
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics;
- 05C50;
- 68R10;
- G.2.1;
- G.2.2
- E-Print:
- Fixed typos and other small changes. Final version to appear in Linear Algebra and its Applications