FACTOID # 25: If you're tired of sitting in traffic on your way to work, move to North Dakota.

 Home Encyclopedia Statistics States A-Z Flags Maps FAQ About

 WHAT'S NEW

SEARCH ALL

Search encyclopedia, statistics and forums:

(* = Graphable)

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. Mathematics is often defined as the study of topics such as quantity, structure, space, and change. ... A graph diagram of a graph with 6 vertices and 7 edges. ... In linear algebra, a diagonal matrix is a square matrix in which the entries outside the main diagonal are all zero. ... In the mathematical field of graph theory the degree or valency of a vertex v is the number of edges incident to v (with loops being counted twice). ... This article just presents the basic definitions. ...

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

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

## Examples

The degree matrix for the following vertex labeled graph In the mathematical discipline of graph theory, a graph labeling is the assignment of unique identifiers to the edges and vertices of a graph. ...

is Image File history File links 6n-graph2. ...

$begin{pmatrix} 4 & 0 & 0 & 0 & 0 & 0 0 & 3 & 0 & 0 & 0 & 0 0 & 0 & 2 & 0 & 0 & 0 0 & 0 & 0 & 3 & 0 & 0 0 & 0 & 0 & 0 & 3 & 0 0 & 0 & 0 & 0 & 0 & 1 end{pmatrix}.$
• The degree matrix of a k-regular graph has a constant diagonal of k

Results from FactBites:

 Re:mote Induction: Ryoji Ikeda - Matrix (1399 words) Matrix is the third in a trilogy of releases by influential Japanese composer Ryoji Ikeda on the UK label Touch. matrix [for rooms] is the more difficult of the discs in some ways, as it represents the recordings from an installation piece. The matrix describing a spatial environment, with the nodes in that environment being represented by sound - the result should be that as a person travels through that spatial collection the sounds should interact according to the route they take.
 Matrix Simulation (967 words) Since the red vector is the first row of the matrix, it is equal to the image of the (1,0) vector under the transformation described by the matrix. Since the matrix is a linear transformation, all the lines in the design will remain straight, and the Z will always be centered at the origin. If the matrix is set to the identity matrix (or a scalar multiple), then no eigenvectors are shown because there are no two unique eigenvectors; any vector is an eigenvector.
More results at FactBites »

Share your thoughts, questions and commentary here