关于中间立方体的谱
组合数学
2009-11-03 v1
摘要
中间立方体是一个诱导子图，由超立方体中间两层的节点组成。中间立方体与著名的旋转门（中间层）猜想有关。我们通过完全刻画中间立方体图的谱来研究它。具体来说，我们首先利用该图与Johnson图（一种距离正则图，其特征值可通过结合方案计算）相关的事实，给出了其谱的一个简单证明。然后，我们从纯图论的角度给出了第二个证明，未使用其距离正则性质和结合方案技术。
引用
@article{arxiv.0911.0126,
title = {On the Spectrum of Middle-Cubes},
author = {Ke Qiu and Rong Qiu and Yong Jiang and Jian Shen},
journal= {arXiv preprint arXiv:0911.0126},
year = {2009}
}
备注
8 Pages