Skip to main content
Article
On certain integral Schreier graphs of the symmetric group
Electronic Journal of Combinatorics (2007)
  • PE Gunnells, University of Massachusetts - Amherst
  • RA Scott
  • BL Walden
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.
Publication Date
2007
Publisher Statement

The published version is located at http://www.combinatorics.org/Volume_14/Abstracts/v14i1r43.html

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/