Degree Matrix

A diagonal matrix D=diag(d_1,...,d_n) sometimes also called the valency matrix corresponding to a graph that has the vertex degree of d_i in the ith position (Skiena 1990, p. 235; Babić et al. 2002).

See also

Laplacian Matrix, Vertex Degree

Explore with Wolfram|Alpha


Babić, D.; Klein, D. J.; Lukovits, I.; Nikolić, S.; and Trinajstić, N. "Resistance-Distance Matrix: A Computational Algorithm and Its Applications." Int. J. Quant. Chem. 60, 161-176, 2002.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Degree Matrix

Cite this as:

Weisstein, Eric W. "Degree Matrix." From MathWorld--A Wolfram Web Resource.

Subject classifications