Eigenvalues, diameter, and mean distance in graphs
Eigenvalues, diameter, and mean distance in graphs
复制标题
DOI：
10.1007/bf01789463
复制
发表时间：
1991-03
影响因子：
0.7
通讯作者：
B. Mohar
中科院分区：
文献类型：
--
作者：
B. Mohar
众所周知，图的差分拉普拉斯矩阵的第二小特征值λ2与g的展开性质有关。本文对这种关系作了更详细的分析。导出了以λ2表示的直径和平均距离的上界和下界。
It is well-known that the second smallest eigenvalueλ2of the difference Laplacian matrix of a graphGis related to the expansion properties ofG.A more detailed analysis of this relation is given. Upper and lower bounds on the diameter and the mean distance inGin terms ofλ2are derived.