圖的Laplacian矩陣

設G=<V,E>是一個n階無向簡單(無環，無多重邊)圖，其頂點集和邊集分別記爲V=V(G)={v1,v2,…vn}和E=E(G)={el,e2,…,en)，咱們用以下方式刻畫圖的Laplacian矩陣：dom (1)    L(G)=D(G) - A(G)，其中A(G)爲圖G的鄰接矩陣，D(C)=diag(d1,d2,…dn)爲圖G的度矩陣。spa (2)    對圖G的每一條邊ek=vivj，選

>>阅读原文<<