拉普拉斯矩阵(Laplacian matrix)

拉普拉斯矩阵是图论中用到的一种重要矩阵,给定一个有n个顶点的图 G=(V,E),其拉普拉斯矩阵被定义为 L = D-A,D其中为图的度矩阵,A为图的邻接矩阵。例如,给定一个简单的图,如下(例子来自wiki百科):



把此“图”转换为邻接矩阵的形式,记为A:



把W的每一列元素加起来得到N个数,然后把它们放在对角线上(其它地方都是零),组成一个N×N的对角矩阵,记为度矩阵D,如下图所示。其实度矩阵(对角线元素)表示的就是原图中每个点的度数,即由该点发出的边之数量。

根据拉普拉斯矩阵的定义L = D-A,可得拉普拉斯矩阵L 为:



显然,拉普拉斯矩阵都是对称的。此外,另外一种更为常用的拉普拉斯矩阵形式是正则化的拉普拉斯矩阵(Symmetric normalized Laplacian),定义为:

该矩阵中的元素由下面的式子给出:

参考资料:https://blog.csdn.net/baimafujinji/article/details/74169484

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 注,有疑问 加QQ群..[174225475].. 共同探讨进步有偿求助请 出门左转 door , 合作愉快 1....
    飘舞的鼻涕阅读 3,960评论 0赞 2
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 11,174评论 0赞 13
  • 聚类三种方法:k-means聚类、密度聚类、层次聚类和谱聚类Spectrum Clustering 简述 谱聚类是...
    空白_J阅读 5,880评论 0赞 6
  • 下面是维基百科上的描述: Jump to searchIn the mathematical field of g...
    水之心阅读 8,591评论 0赞 3
  • 学士服 曾经,羡慕这一身黑袍, 羡慕那一群群黑色的身影。 如今,一件黑袍在我面前, 皱、脏、旧,花纹已褪色。 皱着...
    錢小禹阅读 781评论 0赞 2

友情链接更多精彩内容