We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Spectral Theory

Title: Spectrum of signless 1-Laplacian on simplicial complexes

Abstract: We introduce the signless 1-Laplacians and the dual Cheeger constants 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 in virtue of Laplacian on simplicial complexes. An interesting inequality relating multiplicity of the largest eigenvalue, independence number and chromatic number are provided, which could be regarded as a variant version of Lovasz sandwich theorem. Also, the behavior of the operator under the topological operations of wedge and duplication of motifs is studied. The Courant nodal domain theorem in spectral theory is extended to the case of signless 1-Laplacian on complexes.
Comments: 21 pages
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
Cite as: arXiv:1708.03112 [math.SP]
  (or arXiv:1708.03112v3 [math.SP] for this version)

Submission history

From: Dong Zhang [view email]
[v1] Thu, 10 Aug 2017 08:04:01 GMT (18kb)
[v2] Thu, 19 Oct 2017 03:28:38 GMT (22kb)
[v3] Wed, 25 Mar 2020 19:06:55 GMT (25kb)

Link back to: arXiv, form interface, contact.