Transactions of the American Mathematical Society · 2002 · 95 citations · 21 references
Natural SciencesMathematicsCombinatoricsComputational GeometryNumber TheoryGraph TheorySpectral AnalysisSpectral TheoryTopological CombinatoricsBoundary OperatorsGraph LaplacianSimplicial ComplexesSpectral GeometrySpectral Sequences
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.
21
Algebraic connectivity of graphs
Miroslav Fiedler · Czechoslovak Mathematical Journal · 1973 · 4K citations · Full text
Laplacian matrices of graphs: a survey
Russell Merris · Linear Algebra and its Applications · 1994 · 1.5K citations