Exponenta Banner

laplacian

График Матрицы Лапласа

Свернуть все на странице

Синтаксис

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

Примеры

свернуть все

Открыть Live Script

Создайте график с помощью списка кромок, а затем вычислите график Матрицы Лапласа.

s = [1 1 1 1 1];
t = [2 3 4 5 6];
G = graph(s,t);
L = laplacian(G)
L = 
   (1,1)        5
   (2,1)       -1
   (3,1)       -1
   (4,1)       -1
   (5,1)       -1
   (6,1)       -1
   (1,2)       -1
   (2,2)        1
   (1,3)       -1
   (3,3)        1
   (1,4)       -1
   (4,4)        1
   (1,5)       -1
   (5,5)        1
   (1,6)       -1
   (6,6)        1

Диагональные элементы L указать степень узлов, так что L(j,j) - степень узла j.

Вычислите матрицу инцидентности графика, I, и подтвердите отношение L = I*I'.

I = incidence(G);
L - I*I'
ans = 
   All zero sparse: 6x6

Входные параметры

свернуть все

Входной график, заданный как graph объект. Использование graph для создания неориентированного объекта графа.

Пример: G = graph(1,2)

Выходные аргументы

свернуть все

Матрица Лапласа. L - квадратная, симметричная, разреженная матрица размера numnodes(G)-by- numnodes(G). График Матрицы Лапласа не определен для графиков с петлями.

См. также

| |

Введенный в R2015b

Документация MATLAB

Поддержка