
Article
On certain integral Schreier graphs of the symmetric group
Electronic Journal of Combinatorics
(2007)
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 {0,1,…,n}. A consequence is that the first positive eigenvalue of the Laplacian is always 1 for this family of graphs.
Disciplines
Publication Date
2007
Citation Information
PE Gunnells, RA Scott and BL Walden. "On certain integral Schreier graphs of the symmetric group" Electronic Journal of Combinatorics Vol. 14 Iss. 1 (2007) Available at: http://works.bepress.com/paul_gunnells/13/
The published version is located at http://www.combinatorics.org/Volume_14/Abstracts/v14i1r43.html