-
拉普拉斯矩陣
鎖定
- 中文名
- 拉普拉斯矩陣
- 外文名
- Laplacian matrix
- 別 名
- 導納矩陣,吉爾霍夫矩陣
- 主要應用
- 在圖論中,作為一個圖的矩陣表示
拉普拉斯矩陣定義
給定一個有
個頂點的圖
,它的拉普拉斯矩陣
定義為:
2、若
,但頂點
和頂點
相鄰,則
3、其它情況
也可以將這三種值通過除以
進行標準化。
拉普拉斯矩陣性質
拉普拉斯矩陣示例
圖 | 度矩陣 | 鄰接矩陣 | 拉普拉斯矩陣 |
---|---|---|---|