Definition

Degree Matrix of a Similarity Graph

The degree matrix DD of a similarity graph is a diagonal matrix where its diagonal elements are di,i=jwi,jd_{i,i} = \sum_j w_{i,j} and its off-diagonal elements are di,k=0d_{i,k} = 0 for kik \neq i. Here, wi,jw_{i,j} are the elements of the weighted adjacency matrix WW, and di,kd_{i,k} are the elements of DD.

0

1

Updated 2026-06-20

Tags

Data Science