7

I was studying graph theory and came across this tutorial. In page 13 it said

The Laplacian matrix $L$ is equal to $D-A$, where $D$ is the degree matrix and $A$ is the adjacency matrix. I am having a hard time to understand the intuition of how people arrive with $L = D-A$ at the first place. Can someone please explain it to me?

user3667089
  • 285

1 Answers1

3

Below is a link that answer about intuition of Laplacian matrix.

https://www.quora.com/Whats-the-intuition-behind-a-Laplacian-matrix-Im-not-so-much-interested-in-mathematical-details-or-technical-applications-Im-trying-to-grasp-what-a-laplacian-matrix-actually-represents-and-what-aspects-of-a-graph-it-makes-accessible

Tengu
  • 4,162
  • 1
  • 19
  • 32
  • This explains the discretization of the laplacian operator but it didn't explain why the laplacian matrix is degree matrix minus the adjacency matrix. Can you give me some insights? – user3667089 Oct 02 '17 at 18:16
  • Have you seen the part "Oh! Oh! More comments." of Alex Kritchevsky's answer in the link. I believe it answers your question. – Tengu Oct 02 '17 at 21:07