Laplacian is a useful representation of graphs. The unnormalized Laplacian is $$ \mathbf L = \mathbf …