Spectrum of Cayley graphs on the symmetric group generated by transpositions

DOI10.1016/j.laa.2012.03.033zbMath1243.05149arXiv1201.2167OpenAlexW2082637109MaRDI 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 graphsymmetric grouptranspositionsspectrum integrality

Mathematics Subject Classification ID

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

Related Items (19)

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

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

This page was built for publication: Spectrum of Cayley graphs on the symmetric group generated by transpositions