On certain integral Schreier graphs of the symmetric group
From MaRDI portal
Publication:2372887
Summary: We compute the spectrum of the Schreier graph of the symmetric group \(S_n\) corresponding to the Young subgroup \(S_2\times S_{n-2}\) and the generating set consisting of initial reversals. In particular, we show that this spectrum is integral and for \(n\geq 8\) consists precisely of the integers \(0,1,\dots,n\). A consequence is that the first positive eigenvalue of the Laplacian is always \(1\) for this family of graphs.
Recommendations
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- Spectrum of Cayley graphs on the symmetric group generated by transpositions
- The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
- Integral Cayley Graphs over Finite Groups
- On spectra and spectral measures of Schreier and Cayley graphs
Cited in
(11)- Codes, transforms and the spectrum of the symmetric group
- Schubert graphs, symmetric groups and flags of Boolean lattices
- The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
- Eigenvalues of Cayley graphs
- The spectral gap of graphs arising from substring reversals
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- On the characteristic polynomial and spectrum of Basilica Schreier graphs
- Two spectral characterizations of regular, bipartite graphs with five eigenvalues
- Splitting fields of Schreier digraphs and t-Cayley hypergraphs
- Eigenspaces of symmetric graphs are not typically irreducible
- A note on some spectral properties of generalised pancake graphs
This page was built for publication: On certain integral Schreier graphs of the symmetric group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372887)
