Geodesic
A common recursion for Laplacians of matroids and shifted simplicial complexes
Documenta mathematica, Tome 10 (2005), pp. 583-618.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: A recursion due to Kook expresses the Laplacian eigenvalues of a matroid $M$ in terms of the eigenvalues of its deletion $M-e$ and contraction $M/e$ by a fixed element $e$, and an error term. We show that this error term is given simply by the Laplacian eigenvalues of the pair $(M-e, M/e)$. We further show that by suitably generalizing deletion and contraction to arbitrary simplicial complexes, the Laplacian eigenvalues of shifted simplicial complexes satisfy this exact same recursion. We show that the class of simplicial complexes satisfying this recursion is closed under a wide variety of natural operations, and that several specializations of this recursion reduce to basic recursions for natural invariants. We also find a simple formula for the Laplacian eigenvalues of an arbitrary pair of shifted complexes in terms of a kind of generalized degree sequence.
Classification : 15A18, 05B35, 05E99
Keywords: Laplacian, spectra, matroid complex, shifted simplicial complex, tutte polynomial 
@article{DOCMA_2005__10__a1,
     author = {Duval, Art M.},
     title = {A common recursion for {Laplacians} of matroids and shifted simplicial complexes},
     journal = {Documenta mathematica},
     pages = {583--618},
     publisher = {mathdoc},
     volume = {10},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_2005__10__a1/}
}
TY  - JOUR
AU  - Duval, Art M.
TI  - A common recursion for Laplacians of matroids and shifted simplicial complexes
JO  - Documenta mathematica
PY  - 2005
SP  - 583
EP  - 618
VL  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_2005__10__a1/
LA  - en
ID  - DOCMA_2005__10__a1
ER  - 
%0 Journal Article
%A Duval, Art M.
%T A common recursion for Laplacians of matroids and shifted simplicial complexes
%J Documenta mathematica
%D 2005
%P 583-618
%V 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_2005__10__a1/
%G en
%F DOCMA_2005__10__a1
Duval, Art M. A common recursion for Laplacians of matroids and shifted simplicial complexes. Documenta mathematica, Tome 10 (2005), pp. 583-618. http://geodesic.mathdoc.fr/item/DOCMA_2005__10__a1/