拉普拉斯矩阵

Laplacian Matrix :

  • 是表示图的一种矩阵,给定一个有n个顶点的图 G = (V,E)。这里 G 表示的是 graph , V
    表示 vertex , E 表示 edge
  • Laplacian Matrix 被定义为: L = D - W
    这里 D 表示图的度矩阵,W 为图的领接矩阵。
    • W 领接矩阵:
      W 领接矩阵.png
    • D 度矩阵:
      D 度矩阵.png
    • 由上面公式可以知道 L 矩阵表示为:


      L 矩阵.png

参考 :http://blog.csdn.net/v_july_v/article/details/40738211

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一年级语文上册生字表 生字表一(共400字) 啊(ā)爱(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang阅读 2,869评论 0 6
  • 我找不到那件衣服了,但我还记得它的样子。那是一件黑色的羽绒服,在肩膀和领口处,是毛线拼接而成的。前段时间,失联五年...
    书虫小言阅读 705评论 2 1
  • 南门的日子属于夜晚 比北门的日子短 起风的日子长 比你在风里的一刹那短 一千年长 比你的头发短 两千公里长 比你的...
    我是苏花花阅读 254评论 4 3
  • 前两天心血来潮刷剧,看了部《大话西游》,满屏的庸俗笑点,围绕孙悟空和白骨精穿越到现代再摩擦出爱情火花的一系列狗血剧...
    绿豆仙阅读 397评论 0 0
  • 发现偶然才是创作的真谛, 也就是静待偶然发生的美的瞬间。 人的存在是不可靠的, 令人感动的美是在不可靠的偶然下引导...
    默本声色阅读 2,439评论 0 1