Spectral gap bounds for the simplicial Laplacian and an application to random complexes

DOI10.1016/J.JCTA.2019.105134zbMATH Open1428.05203arXiv1810.10934OpenAlexW2975457774WikidataQ127218691 ScholiaQ127218691MaRDI QIDQ2010629FDOQ2010629

Authors: Samir Shukla, D. Yogeshwaran 

Publication date: 27 November 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: In this article, we derive two spectral gap bounds for the reduced Laplacian of a general simplicial complex. Our two bounds are proven by comparing a simplicial complex in two different ways with a larger complex and with the corresponding clique complex respectively. Both of these bounds generalize the result of Aharoni et al. (2005) cite{ABM} which is valid only for clique complexes. As an application, we investigate the thresholds for vanishing of cohomology of the neighborhood complex of the Erd"{o}s-R'enyi random graph. We improve the upper bound derived in Kahle (2007) cite{kahle} by a logarithmic factor using our spectral gap bounds and we also improve the lower bound via finer probabilistic estimates than those in Kahle (2007) cite{kahle}.

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

Recommendations

• Spectral gaps of random graphs and applications
• Eigenvalue confinement and spectral gap for random simplicial complexes
• The spectral gaps of generalized flag complexes and a geometric Hall-type theorem
• Spectral gaps, missing faces and minimal degrees
• On Laplacians of random complexes

zbMATH Keywords

cohomologyLaplacianspectral bounds[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-R%EF%BF%BD%EF%BF%BDnyi+random+graphs&go=Go Erd��s-R��nyi random graphs]neighborhood complex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Computational topology. An introduction
• Title not available (Why is that?)
• Kneser's conjecture, chromatic number, and homotopy
• Sharp vanishing thresholds for cohomology of random flag complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Topology of random simplicial complexes: a survey
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Introduction to Random Graphs
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• The neighborhood complex of a random graph
• Asymptotic behavior of lifetime sums for random simplicial complex processes

Cited In (1)

• On construction of upper and lower bounds for the HOMO-LUMO spectral gap

This page was built for publication: Spectral gap bounds for the simplicial Laplacian and an application to random complexes

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