Scifaro

中文

乱序图的距离谱

组合数学 2016-10-24 v1

作者: Yunnan Li , Huiqiu Lin

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们考虑乱序图的距离谱。首先，我们给出连通乱序图直径为 2 的构造性证明。然后，我们求得了它们的距离谱。特别地，我们确定了它们所有的极值距离特征值。

关键词

距离谱乱序图直径极值距离特征值

引用

@article{arxiv.1610.06735,
  title  = {The distance spectra of the derangement graphs},
  author = {Yunnan Li and Huiqiu Lin},
  journal= {arXiv preprint arXiv:1610.06735},
  year   = {2016}
}