拉普拉斯矩阵

1、预备知识

有权图的拉普拉斯矩阵定义为：L=D-W。其中，D为对角矩阵，对角线上的元素为节点的权重之和；W为权重矩阵。

无权图的拉普拉斯矩阵定义为：L=D-A。其中，D为对角矩阵，对角线上的元素为节点的邻居数；A为邻接矩阵。

• （1）D是对角矩阵，对角线以外的元素为0。对角线上的元素是该节点的度，有权图的度为：所有与该节点相关联的边的权重之和；无权图的度为：与该节点相连的节点个数。

                        
                                              图1.1 无向无权图中的度矩阵

• （2）W在无向图中是对称矩阵，在有向图中是非对称矩阵。有向图的对角矩阵分为 出度矩阵 和 入度矩阵。

                           
                                                图1.2 有权图及其权重矩阵

2、 拉普拉斯矩阵

       
                                           2.1 无向有权图及拉普拉斯矩阵

      
                                       2.2 有向有权图及入度拉普拉斯矩阵

                                         2.3 无向无权图及拉普拉斯矩阵