Spectrum of signless 1-Laplacian on simplicial complexes

DOI10.37236/8951zbMath1441.05254arXiv1708.03112OpenAlexW3031736187MaRDI QIDQ2185220

Dong Zhang, Xin Luo

Publication date: 4 June 2020

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

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

zbMATH Keywords

independence numberchromatic numberdual Cheeger constant

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
• Ramanujan complexes and high dimensional expanders
• Nodal domains of eigenvectors for 1-Laplacian on graphs
• On the chromatic number of a simplicial complex
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• The theta number of simplicial complexes
• Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian
• Spectra of combinatorial Laplace operators on simplicial complexes
• Harmonic functions and boundary value problems on a chain complex
• Simplicial complexes: Spectrum, homology and random walks
• High dimensional expanders and property testing
• The 1-Laplacian Cheeger Cut: Theory and Algorithms
• Mixing Properties and the Chromatic Number of Ramanujan Complexes
• Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs
• Optimization and nonsmooth analysis
• From Ramanujan graphs to Ramanujan complexes
• Construction of new local spectral high dimensional expanders

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