图的拉普拉斯矩阵
无向图如下所示：
邻接矩阵：
W=[0321305025031030]
\pmb{W}=\begin{bmatrix}
0 & 3 & 2 & 1 \\
3 & 0 & 5 & 0 \\
2 & 5 & 0 & 3 \\
1 & 0 & 3 & 0 \\
\end{bmatrix}
WW=⎣⎡0321305025031030⎦⎤
加权度矩阵：
D=[60000800001000006]
\pmb{D}=\begin{bmatrix}
6 & 0 & 0 & 0 \\
0 & 8 & 0 & 0 \\
0 & 0 & 10 & 0 \\
0 & 0 & 0 & 6 \\
\end{bmatrix}
DD=⎣⎡60000800001000006⎦⎤
拉普拉斯矩阵：
L=D−W=[6−3−2−1−3850−2−510−3−10−36]
\pmb{L}=\pmb{D}-\pmb{W}=\begin{bmatrix}
6 & -3 & -2 & -1 \\
-3 & 8 & 5 & 0 \\
-2 & -5 & 10 & -3 \\
-1 & 0 & -3 & 6 \\
\end{bmatrix}
LL=DD−WW=⎣⎡6−3−2−1−38−50−2510−3−10−36⎦⎤
扫一扫
2027
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
