Science Fair Project Encyclopedia
Degree matrix
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
the degree matrix D for G is a
square matrix defined as
Examples
- the diagonal matrix of a k-regular graph has a constant diagonal of k
Last updated: 10-16-2005 18:34:11
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


