拉普拉斯矩陣/特徵對映 阿新 • • 發佈:2019-01-29 1.拉普拉斯矩陣(Laplacian Matrix) 表示圖的一種矩陣,給定n個頂點的圖G=(V,E)G=(V,E),分別表示graph、vertex、edge Laplacian Matrix定義為,D為度矩陣,W為鄰接矩陣 L=D−WL=D−W 例子: 則鄰接矩陣W為 W=⎡⎣⎢⎢⎢⎢⎢⎢⎢010010101010010100001011110100000100⎤⎦⎥⎥⎥⎥⎥⎥⎥W=[010010101010010100001011110100000100] 度矩陣D為 D=⎡⎣⎢⎢⎢⎢⎢⎢⎢200000030000002000000300000030000001⎤⎦⎥⎥⎥⎥⎥⎥⎥D=[200000030000002000000300000030000001] 則拉普拉斯矩陣為 L=D−W=⎡⎣⎢⎢⎢⎢⎢⎢⎢2−100−10−13−10−100−12−10000−13−1−1−1−10−13 0000−101⎤⎦⎥⎥⎥⎥⎥⎥⎥L=D−W=[2−100−10−13−10−100−12−10000−13−1−1−1−10−130000−101] 拉普拉斯矩陣的性質 L是對稱半正定矩陣 L1 相關推薦 no