Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Кірхгофа (матриці Лапласа) для графу.
Визначення Нехай дано з , тоді степінь матриці для це квадратна матриця , яка визначається як
Приклад ГрафСтепенева матриця
Для неорієнтованого графу степінь вершини це число ребер, що є інцидентними для даної вершини. Це означає що кожна петля рахується двічі.
Степенева матриця k-регулярного графу має сталу діагональ .
Посилання Степенева матриця на WolframMathWorld
Див. також Матриця суміжності Матриця Кірхгофа (Матриця Лапласа)