3 papers
math.CO2025
On the spectra of prefix-reversal graphs
Saúl A. Blanco, Charles Buehrle
In this paper, we study spectral properties of prefix-reversal graphs. These graphs are obtained by connecting two elements of via prefix reversals. If , the co…
math.CO2024
Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
Saúl A. Blanco, Charles Buehrle
In this paper, we provide bounds for the genus of the pancake graph , burnt pancake graph , and undirected generalized pancake graph .…
math.CO2024
Some integer values in the spectra of burnt pancake graphs
Saúl A. Blanco, Charles Buehrle
The burnt pancake graph, denoted by , is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of .…