Shifted simplicial complexes are Laplacian integral

Art M. Duval, Victor Reiner

Transactions of the American Mathematical Society · 2002 · 95 citations · 21 references

DOIFull text

Open access

Concepts

Abstract

We show that the combinatorial Laplace operators associated to the boundary maps in a shifted simplicial complex have all integer spectra. We give a simple combinatorial interpretation for the spectra in terms of vertex degree sequences, generalizing a theorem of Merris for graphs. We also conjecture a majorization inequality for the spectra of these Laplace operators in an arbitrary simplicial complex, with equality achieved if and only if the complex is shifted. This generalizes a conjecture of Grone and Merris for graphs.

References

21