Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Кірхгофа (матриці Лапласа) для графа.

ВизначенняРедагувати

Нехай дано   з  , тоді степінь матриці   для   це квадратна матриця  , яка визначається як

 

ПрикладРедагувати

Граф Степенева матриця
   

Для неорієнтованого графа степінь вершини це число ребер, що є інцидентними для даної вершини. Це означає що кожна петля рахується двічі.

ПосиланняРедагувати

Див. такожРедагувати