Spectrum of signless 1-Laplacian on simplicial complexes

DOI10.37236/8951MaRDI QIDQ2185220zbMATH OpenOpenAlexFDO

Authors Xin Luo, Dong Zhang

Publication date 4 June 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1708.03112

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chromatic numberdual Cheeger constantindependence number

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Variational methods for eigenvalues of operators (49R05)

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.

Review text

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.

Recommendations

• Spectra of combinatorial Laplace operators on simplicial complexes
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• Signless normalized Laplacian for hypergraphs
• Laplacians of covering complexes
• A Cheeger-type inequality on simplicial complexes

Cites work

• Construction of new local spectral high dimensional expanders
• From Ramanujan graphs to Ramanujan complexes
• Harmonic functions and boundary value problems on a chain complex
• High dimensional expanders and property testing
• scientific article; zbMATH DE number 3986205 (Why is no real title available?)
• scientific article; zbMATH DE number 3986206 (Why is no real title available?)
• scientific article; zbMATH DE number 1943822 (Why is no real title available?)
• scientific article; zbMATH DE number 1380583 (Why is no real title available?)
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Mixing properties and the chromatic number of Ramanujan complexes
• New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
• Nodal domains of eigenvectors for 1-Laplacian on graphs
• On the chromatic number of a simplicial complex
• Optimization and nonsmooth analysis
• Ramanujan complexes and high dimensional expanders
• Simplicial complexes: spectrum, homology and random walks
• Spectra of combinatorial Laplace operators on simplicial complexes
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The 1-Laplacian Cheeger cut: theory and algorithms
• The theta number of simplicial complexes
• Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian

Cited in

(2)

• Spectra of combinatorial Laplace operators on simplicial complexes
• The largest Laplacian eigenvalue and the balancedness of simplicial complexes

This page was built for publication: Spectrum of signless 1-Laplacian on simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2185220)