English

Some integer values in the spectra of burnt pancake graphs

Combinatorics 2024-09-05 v3 Discrete Mathematics

Abstract

The burnt pancake graph, denoted by BPn\mathbb{BP}_n, is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of BPn\mathbb{BP}_n. More precisely, we prove that the adjacency spectrum of BPn\mathbb{BP}_n contains all integer values in the set {0,1,,n}{n/2}\{0, 1, \ldots, n\}\setminus\{\left\lfloor n/2 \right\rfloor\}.

Cite

@article{arxiv.2408.05349,
  title  = {Some integer values in the spectra of burnt pancake graphs},
  author = {Saúl A. Blanco and Charles Buehrle},
  journal= {arXiv preprint arXiv:2408.05349},
  year   = {2024}
}

Comments

Fixed typos and other small changes. Final version to appear in Linear Algebra and its Applications

R2 v1 2026-06-28T18:09:06.071Z