TOPICS
Search

Simplicial Laplacian


The kth simplicial Laplacian of a finite abstract simplicial complex X is the matrix

 L_k(X)=B_(k+1)B_(k+1)^T+B_k^TB_k,

where B_k is the matrix of the boundary operator from real k-chains to real (k-1)-chains in the orthonormal bases of oriented simplices. A total order on the vertices fixes the orientation of each simplex, and the boundary of an ordered k-simplex is the alternating sum of the faces obtained by omitting one vertex at a time. The matrix L_k(X) is a positive semidefinite matrix.

In the reduced convention, the empty face is a basis element in degree -1, and B_0 is a row of ones. Thus L_0(X)=L(G)+J, where G is the 1-skeleton of X, L(G) is its Laplacian matrix, and every entry of J equals 1. In the unreduced convention B_0=0, so L_0(X)=L(G). The simplicial Hodge theorem identifies the kernel of L_k(X) with the real cohomology group in degree k, using reduced or unreduced cohomology according to the convention (Eckmann 1944).

For a simplicial subcomplex Y subset= X, let d_X(sigma) and d_Y(sigma) count the (k+1)-simplices containing a k-simplex sigma in X and Y, respectively. With the reduced convention, the ith-smallest eigenvalue satisfies

 lambda_i(L_k(Y))>=lambda_i(L_k(X))-(k+2)max_(sigma in Y_k)(d_X(sigma)-d_Y(sigma)),

where Y_k is the set of k-simplices of Y, k>=0, and 1<=i<=|Y_k|. Eigenvalues are counted with multiplicity (Zhan et al. 2026).


See also

Abstract Simplicial Complex, Boundary Operator, Cohomology Group, Laplacian Matrix, Simplicial Homology

Explore with Wolfram|Alpha

References

Eckmann, B. "Harmonische Funktionen und Randwertaufgaben in einem Komplex." Comment. Math. Helv. 17, 240-255, 1944. https://doi.org/10.1007/BF02566245.Zhan, X.; Huang, X.; and Zhou, J.-X. "Eigenvalue Bounds for Combinatorial Laplacians and an Application to Random Complexes." Elec. J. Combin. 33, P4.43, 2026. https://doi.org/10.37236/15204.

Cite this as:

Weisstein, Eric W. "Simplicial Laplacian." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SimplicialLaplacian.html

Subject classifications