Matrice laplaciana

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

Dato un grafo semplice G con n vertici, la sua matrice Laplaciana è definita come[1]:

dove D è la matrice di grado e A è la matrice delle adiacenze del grafo.

In caso di grafi orientati, sia il numero di archi in uscita o in entrata può essere usato.

Dalla definizione segue che:

dove deg(vi) è il grado del vertice i.

Esempio[modifica | modifica wikitesto]

Esempio di un grafo semplice e la sua matrice Laplaciana.

Grafo semplice Matrice di grado Matrice di adiacenza Matrice Laplaciana

Note[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica