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 linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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

(9)

• Codes, transforms and the spectrum of the symmetric group
• Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• The spectral gap of graphs arising from substring reversals
• Schubert graphs, symmetric groups and flags of Boolean lattices
• On the characteristic polynomial and spectrum of Basilica Schreier graphs
• Eigenspaces of symmetric graphs are not typically irreducible
• The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
• Eigenvalues of Cayley 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)