Spectrum of Cayley graphs on the symmetric group generated by transpositions
From MaRDI portal
Publication:426095
DOI10.1016/j.laa.2012.03.033zbMath1243.05149arXiv1201.2167OpenAlexW2082637109MaRDI QIDQ426095
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
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