摘要：基于连接图稳定性方法，本文引入了图的代数连通度（图的拉普拉斯矩阵的第二个最小特征值）的一个紧密下界。每条边的连接图稳定性得分被定义为利用该边的所有最短路径的长度之和。我们证明了图的代数连通度的下界是图的大小除以边的最大连接图稳定性。
作者：Ali Ajdari Rad, Mahdi Jalili, Martin Hasler
论文ID：0909.2782
分类：Spectral Theory
分类简称：math.SP
提交时间：2009-09-16
PDF 下载： 英文版 中文版pdf翻译中