逆 Perron 值与一致超图的连通性
组合数学
2017-11-28 v1
摘要
本文中，我们证明一致超图 连通当且仅当它的一个逆 Perron 值大于 。我们借助逆 Perron 值给出了 的二部宽度、等周数与偏心率的一些界。利用逆 Perron 值，我们给出了 -设计的边连通度的估计，并确定了对称设计的显式边连通度。此外，给出了连通图的逆 Perron 值与电阻距离之间的关系。
引用
@article{arxiv.1711.09655,
title = {Inverse Perron values and connectivity of a uniform hypergraph},
author = {Changjiang Bu and Haifeng Li and Jiang Zhou},
journal= {arXiv preprint arXiv:1711.09655},
year = {2017}
}