Матрица Лапласа графика
L = laplacian(G)
возвращает Матрицу Лапласа графика, L
= laplacian(G
)L
. Каждый диагональный элемент, L(j,j)
, дан степенью узла j
, degree(G,j)
. Недиагональные записи L
представляют ребра в G
, таким образом что L(i,j) = L(j,i) = -1
, если существует ребро между узлами i
и j
; в противном случае, L(i,j) = L(j,i) = 0
. Входной график G
не может быть мультиграфом или содержать самоциклы.