Матрица Лапласа графика
возвращает Матрицу Лапласа графика, 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
не может быть мультиграф или содержать самоциклы, и вес ребра проигнорирован.