A note on eigenvalues of the derangement graph.

zbMATH Open1265.05294MaRDI QIDQ2918552FDOQ2918552

Authors: Yun-Ping Deng, Xiao-Dong Zhang 

Publication date: 8 October 2012

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• On the spectrum of the derangement graph
• Eigenvalues of the derangement graph
• Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
• Eigenvalues of the matching derangement graph
• Properties of generalized derangement graphs

zbMATH Keywords

eigenvaluesymmetric groupderangement graphShannon capacity

Mathematics Subject Classification ID

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

Cited In (7)

• On the spectrum of the derangement graph
• The absolute values of the perfect matching derangement graph's eigenvalues almost follow the lexicographic order of partitions
• Eigenvalues of Cayley graphs
• Eigenvalues of the derangement graph
• Eigenvalues of the matching derangement graph
• Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
• Aldous' spectral gap property for normal Cayley graphs on symmetric groups

This page was built for publication: A note on eigenvalues of the derangement graph.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2918552)