Degree matrix
From Wikipedia, 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] Example
| Vertex labeled graph | Degree matrix |
|---|---|
 |
 |
For an undirected graph, the degree of a vertex is the number of edges incident to the vertex. This means that each loop is counted twice. This is because each edge has two endpoints and each endpoint adds to the degree.
- The degree matrix of a k-regular graph has a constant diagonal of k
