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.

Comments

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

Pages

-

Volume

14

Issue

1

This document is currently not available here.

Share

COinS