A note on eigenvalues of the derangement graph.

zbMATHMaRDI QIDQ2918552FDO

Authors Yun-Ping Deng, Xiao-Dong Zhang

Publication date 8 October 2012

Published in Ars Combinatoria (Search for Journal in Brave)

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)

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

Cited in

(7)

• Eigenvalues of the derangement graph
• 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
• Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
• Aldous' spectral gap property for normal Cayley graphs on symmetric groups
• Eigenvalues of the matching derangement graph
• Eigenvalues of Cayley graphs

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)