On certain integral Schreier graphs of the symmetric group

MaRDI QIDQ2372887zbMATH OpenFDO

Authors Richard A. Scott, Byron L. Walden, Paul E. Gunnells

Publication date 16 July 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/128083, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r43.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

eigenvalueLaplacianspectrum

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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)