主題
Search

Fiedler 向量


對應於圖 G拉普拉斯矩陣 的第二小 特徵值(即,代數連通度)的特徵向量。 Fiedler 向量用於譜圖劃分


另請參閱

代數連通度, 連通圖, 拉普拉斯矩陣, 譜圖劃分

使用 探索

參考文獻

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.

在 上引用

Fiedler 向量

引用為

Weisstein, Eric W. “Fiedler 向量。” 來自 —— 資源。 https://mathworld.tw/FiedlerVector.html

學科分類