Some integer values in the spectra of burnt pancake graphs
Combinatorics
2024-09-05 v3 Discrete Mathematics
Abstract
The burnt pancake graph, denoted by , is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of . More precisely, we prove that the adjacency spectrum of contains all integer values in the set .
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