Degree matrix
From Biocrawler, the free encyclopedia.
In the mathematical field of graph theory the degree matrix is a diagonal matrix which contains information about the degree of each vertex.
[edit]
Definition
Given a graph G = (V,E) with 
the degree matrix D for G is a 
square matrix defined as
[edit]
Examples
- the degree matrix of a k-regular graph has a constant diagonal of k
