Title
On certain integral Schreier graphs of the symmetric group
Publication Date
2007
Journal or Book Title
ELECTRONIC JOURNAL OF COMBINATORICS
Abstract
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.
Pages
-
Volume
14
Issue
1
Recommended Citation
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
Comments
The published version is located at http://www.combinatorics.org/Volume_14/Abstracts/v14i1r43.html