reduced Laplacian matrix

Tags: #definition

reduced Laplacian matrix

Let G be a graph with n vertices. Fix some i, a vertex. The reduced Laplacian matrix with respect to i is L~i, obtained by removing the ith row and column from L the Laplacian (Kirchoff) matrix.

Example

Let G be the following graph:
Pasted image 20260409095759.png|200
Its i=4 reduced Laplacian matrix is

L~4=[411120102]