Spectrum of Cayley graphs on the symmetric group generated by transpositions

DOI10.1016/j.laa.2012.03.033zbMath1243.05149arXiv1201.2167MaRDI QIDQ426095

Roi Krakovski, Bojan Mohar

Publication date: 11 June 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.2167

zbMATH Keywords

Cayley graph; symmetric group; transpositions; spectrum integrality

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

On the spectrum of finite Cayley graphs, On the spectrum of Cayley graphs, Minimum supports of eigenfunctions of graphs: a survey, Largest independent sets of certain regular subgraphs of the derangement graph, On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles, The smallest eigenvalues of the 1-point fixing graph, The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph, Catalogue of the Star graph eigenvalue multiplicities, On the energy of transposition graphs, Eigenvalues of Cayley graphs, Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph, The Star graph eigenfunctions with non-zero eigenvalues, Cayley graph on symmetric group generated by elements fixing \(k\) points, \(PI\)-eigenfunctions of the Star graphs, Integral Cayley graphs, On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph, On the eigenvalues of certain Cayley graphs and arrangement graphs, On the eigenvalues multiplicity function of the star graph, The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles

Cites Work

• The distance spectra of Cayley graphs of Coxeter groups
• Random shuffles and group representations
• Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
• Symmetric polynomials and the center of the symmetric group ring
• Which Cayley graphs are integral?
• On Cayley graphs on the symmetric group generated by transpositions