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 \|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.

Examples

 

<< PreviousWord BrowserNext >>
national highway no. 3a (taiwan)
reflections on the revolution in france
confederations cup 2003
vrbaska banovina
jonathan welsh
skofja loka
team dresch
veritas (political party)
andrey kurkov
kang, botswana
plenum cable
marcus samuelsson
province of asti
national highway no. 5 (taiwan)
wish for something better
province of biella
wicca craft
sigma (character)
list of ig nobel prize winners
raised flooring
list of greek scientists
das reich division
mick avory
province of novara
national highway no. 6 (taiwan)
idris owen
province of turin
vietnam casualties
national highway no. 8 (taiwan)
common address redundancy protocol
ateliosis
in our time (book)
national highway no. 10 (taiwan)
province of vercelli
community consolidated school district 54
connachta
uh uh uh
la grande bouffe
provincial highway no. 66 (taiwan)
gordon johncock
taylor hackford
jerry e. abramson
point and figure chart
mons grampius