Combinatorial Laplacian of the matching complex

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We show how the combinatorial Laplacian can be used to give an elegant proof of this result. We also show that the spectrum of the Laplacian is integral.

Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalElectronic Journal of Combinatorics
Issue number1 R
StatePublished - 2002

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Combinatorial Laplacian of the matching complex'. Together they form a unique fingerprint.

Cite this