分类:谱图论

谱图论用与图相关的矩阵及其特征值、特征向量研究连接结构。邻接矩阵与不同形式的拉普拉斯矩阵并不相同，讨论谱之前应先给出矩阵的具体定义与图的约定。

• 从连接到矩阵：关联矩阵 → 图拉普拉斯矩阵 → 代数连通度。
• 谱与网络指标：特征向量中心性 → 图的导通率。

可先在小图上逐项计算矩阵，再检验特征向量和对应特征值。用谱量解释网络时，应注意连通性、方向性、权重和特征向量归一化对结果的影响。