The paper claims the spectra of prefix-reversal graphs contain long intervals of consecutive integers, but the supporting eigenvector computations are incorrect for small parameters.
Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap.Electronic Journal of Combinatorics 16(04 2009)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
REJECT 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
On the spectra of prefix-reversal graphs
The paper claims the spectra of prefix-reversal graphs contain long intervals of consecutive integers, but the supporting eigenvector computations are incorrect for small parameters.