【圖論】拉普拉斯矩陣（Laplacian matrix）

拉普拉斯矩陣是圖論中用到的一種重要矩陣，給定一個有n個頂點的圖 G=(V,E)，其拉普拉斯矩陣被定義爲 L = D-A，D其中爲圖的度矩陣，A爲圖的鄰接矩陣。例如，給定一個簡單的圖： 把此「圖」轉換爲鄰接矩陣的形式，記爲A： 把W的每一列元素加起來得到N個數，然後把它們放在對角線上（其它地方都是零），組成一個N×N的對角矩陣，記爲度矩陣D，如下圖所示。其實度矩陣（對角線元素）表示的就是原圖中每個點

>>阅读原文<<