BIGpedia - Degree matrix - Encyclopedia and Dictionary Online

In the mathematical field of graph theory the degree matrix is a diagonal matrix which contains information about the degree of each vertex.

Definition

Given a graph $G = (V, E)$ with $\|V\|=n$ the degree matrix $D$ for $G$ is a $n \times n$ square matrix defined as

$d_{i,j}:=\left\{ \begin{matrix} \deg(v_i) & \mbox{if}\ i = j \\ 0 & \mbox{otherwise} \end{matrix} \right.$

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

01-04-2007 01:21:04