Some integer values in the spectra of burnt pancake graphs

Saúl A. Blanco, Charles Buehrle

Published 2024-08-09Version 1

Here we discuss spectral properties of the burnt pancake graph $\mathbf{BP}_n$. More precisely, we prove that the adjacency spectrum of $\mathbf{BP}_n$ contains all integer values in the set $\{0, 1, \ldots, n\}\setminus\{\left\lfloor n/2 \right\rfloor\}$