解决关于错排图特征值的 Ku-Wales 猜想
组合数学
2012-07-18 v1
摘要
我们给出了错排图特征值的一个新递推公式。因此，我们为错排图的交错符号性质提供了一个更简单的证明。此外，我们证明了当对应划分在优势序中减小时，特征值的绝对值也随之减小。特别是，这肯定地解决了 Ku 和 Wales（J. of Combin. Theory, Series A 117 (2010) 289--312）提出的关于这些特征值绝对值上下界的猜想。
引用
@article{arxiv.1207.3878,
title = {Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph},
author = {Cheng Yeaw Ku and Kok Bin Wong},
journal= {arXiv preprint arXiv:1207.3878},
year = {2012}
}