Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 1-11 |
| Number of pages | 11 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 9 |
| Issue number | 1 R |
| State | Published - Dec 1 2002 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics
Cite this
Dong, X., & Wachs, M. L. (2002). Combinatorial Laplacian of the matching complex. Electronic Journal of Combinatorics, 9(1 R), 1-11.