On certain integral Schreier graphs of the symmetric group
Journal or Book Title
ELECTRONIC JOURNAL OF COMBINATORICS
We compute the spectrum of the Schreier graph of the symmetric group Sn corresponding to the Young subgroup S2 Sn..2 and the generating set consisting of initial reversals. In particular, we show that this spectrum is integral and for n 8 consists precisely of the integers f0; 1; : : : ; ng. A consequence is that the rst positive eigenvalue of the Laplacian is always 1 for this family of graphs.
Gunnells, PE; Scott, RA; and Walden, BL, "On certain integral Schreier graphs of the symmetric group" (2007). ELECTRONIC JOURNAL OF COMBINATORICS. 397.
Retrieved from https://scholarworks.umass.edu/math_faculty_pubs/397
The published version is located at http://www.combinatorics.org/Volume_14/Abstracts/v14i1r43.html