圖的拉普拉斯矩陣(Graph Laplacians)

Definitiondom 如前述文章「圖的基本知識」中所述，對於一個具備個頂點的圖 ，用對角陣描述圖各頂點的度，矩陣爲其鄰接矩陣，則定義Laplacian matrix爲：spa   對於一個無向加權圖( )，是對稱陣且每一個元素表示爲：.net 其中 爲頂點的度，且 。 orm 【如下均針對無向加權圖進行描述】blog Propertiesip 1.  是對稱的半正定矩陣；ci 2.  具備個

>>阅读原文<<