主题
Search

Fiedler 向量


对应于图 G拉普拉斯矩阵 的第二小 特征值(即,代数连通度)的特征向量。 Fiedler 向量用于谱图划分


另请参阅

代数连通度, 连通图, 拉普拉斯矩阵, 谱图划分

使用 Wolfram|Alpha 探索

参考文献

Chung, F. R. K. 谱图理论。 Providence, RI: Amer. Math. Soc., 1997.Demmel, J. "CS 267: 1999 年 4 月 9 日第 23 讲笔记。图划分,第 2 部分。" http://www.cs.berkeley.edu/~demmel/cs267/lecture20/lecture20.html.

在 Wolfram|Alpha 上引用

Fiedler 向量

引用为

Weisstein, Eric W. “Fiedler 向量。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/FiedlerVector.html

学科分类