Some integer values in the spectra of burnt pancake graphs

DOI10.1016/J.LAA.2024.09.003MaRDI QIDQ6635251zbMATH OpenFDO

Authors Saúl A. Blanco, Charles Buehrle

Publication date 9 November 2024

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2024.09.003

zbMATH Keywords

burnt pancake graphgraph spectrainteger eigenvalues

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Cycles in the burnt pancake graph
• Distinct eigenvalues of the Transposition graph
• The spectral gap of graphs arising from substring reversals
• Spectrum of Cayley graphs on the symmetric group generated by transpositions
• Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs

Cites work

• Combinatorics of genome rearrangements.
• Coverings, heat kernels and spanning trees
• Cycles in the burnt pancake graph
• Cycles of length 9 in the pancake graph
• Cycles of length seven in the pancake graph
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Lengths of cycles in generalized pancake graphs
• On the embedding of cycles in pancake graphs
• On the number of pancake stacks requiring four flips to be sorted
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The spectral gap of graphs arising from substring reversals
• Transforming cabbage into turnip

Cited in

(2)

• On the spectra of prefix-reversal graphs
• A note on some spectral properties of generalised pancake graphs

This page was built for publication: Some integer values in the spectra of burnt pancake graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6635251)