Shifted simplicial complexes are Laplacian integral

Art M. Duval, Victor Reiner

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)4313-4344
Number of pages32
JournalTransactions of the American Mathematical Society
Volume354
Issue number11
DOIs
StatePublished - Nov 2002

Keywords

  • Laplace operator
  • Laplacian
  • Simplicial complex
  • Spectra

Fingerprint

Dive into the research topics of 'Shifted simplicial complexes are Laplacian integral'. Together they form a unique fingerprint.

Cite this