Spectrum of signless 1-Laplacian on simplicial complexes (Q2185220): Difference between revisions
From MaRDI portal
Latest revision as of 21:18, 22 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectrum of signless 1-Laplacian on simplicial complexes |
scientific article |
Statements
Spectrum of signless 1-Laplacian on simplicial complexes (English)
0 references
4 June 2020
0 references
Summary: We introduce the signless 1-Laplacian and the dual Cheeger constant on simplicial complexes. The connection of its spectrum to the combinatorial properties like independence number, chromatic number and dual Cheeger constant is investigated. Our estimates can be comparable to Hoffman's bounds on Laplacian eigenvalues of simplicial complexes. An interesting inequality involving multiplicity of the largest eigenvalue, independence number and chromatic number is provided, which could be regarded as a variant version of Lovász sandwich theorem. Also, the behavior of 1-Laplacian under the topological operations of wedge and duplication of motifs is studied. The Courant nodal domain theorem in spectral theory is extended to the setting of signless 1-Laplacian on complexes.
0 references
dual Cheeger constant
0 references
independence number
0 references
chromatic number
0 references
0 references