Work

Shifted simplicial complexes are Laplacian integral

Year: 2002
Type: article
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.
Language: English
Open Access status: bronze
OpenAlex ID: W2123488028
FWCI: 4.02
Cites: 33
Cited by: 88
Related to: 10