Intuition of the relationship between laplacian matrix, adjacency matrix and degree matrix

3.7k Views Asked by At

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?

1

There are 1 best solutions below