Laplacian Matrix - Symmetric Normalized Laplacian

The symmetric normalized Laplacian is defined as

where A is the adjacency matrix and D is the degree matrix. Since the degree matrix D is diagonal, its square root is simply defined as a diagonal matrix, having diagonal entries which are the positive square roots of the corresponding positive diagonal entries of D. The symmetric normalized Laplacian is a symmetric matrix.

Read more about this topic:  Laplacian Matrix