A relative Laplacian spectral recursion

Art M. Duval

The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2

Résumé

The Laplacian spectral recursion, satisfied by matroid complexes and shifted complexes, expresses the eigenvalues of the combinatorial Laplacian of a simplicial complex in terms of its deletion and contraction with respect to vertex $e$, and the relative simplicial pair of the deletion modulo the contraction. We generalize this recursion to relative simplicial pairs, which we interpret as convex subsets of the Boolean algebra. The deletion modulo contraction term is replaced by the result of removing from the convex set $\Phi$ all pairs of faces in $\Phi$ that differ only by vertex $e$. We show that shifted pairs and some matroid pairs satisfy this recursion. We also show that the class of convex sets satisfying this recursion is closed under a wide variety of operations, including duality and taking skeleta.

Détail

DOI : 10.37236/1883

Classification : 15A18, 55U10, 06A07, 05B35
Mots-clés : Laplacian, spectra, matroid complex, shifted simplicial complex, relative simplicial pair, eigenvalues