Spectral gaps, missing faces and minimal degrees

DOI10.1016/J.JCTA.2019.105127zbMATH Open1428.05335arXiv1807.01551OpenAlexW2968563538MaRDI QIDQ2010625FDOQ2010625

Authors: Alan Lew 

Publication date: 27 November 2019

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

Abstract: Let $X$ be a simplicial complex with $n$ vertices. A missing face of $X$ is a simplex $sigmaotinX$ such that $auinX$ for any $ausubsetneqsigma$. For a $k$-dimensional simplex $sigma$ in $X$, its degree in $X$ is the number of $(k+1)$-dimensional simplices in $X$ containing it. Let $delt{a}_k$ denote the minimal degree of a $k$-dimensional simplex in $X$. Let $L_k$ denote the $k$-Laplacian acting on real $k$-cochains of $X$ and let $m{u}_k(X)$ denote its minimal eigenvalue. We prove the following lower bound on the spectral gaps $m{u}_k(X)$, for complexes $X$ without missing faces of dimension larger than $d$: [ mu_k(X)geq (d+1)(delta_k+k+1)-d n. ] As a consequence we obtain a new proof of a vanishing result for the homology of simplicial complexes without large missing faces. We present a family of examples achieving equality at all dimensions, showing that the bound is tight. For $d=1$ we characterize the equality case.

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

Recommendations

• The spectral gaps of generalized flag complexes and a geometric Hall-type theorem
• Spectral gap of a weighted 3-simplicial complex
• Remarks on missing faces and generalized lower bounds on face numbers
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Balanced complexes and complexes without large missing faces

zbMATH Keywords

simplicial cohomology[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Ger%EF%BF%BD%EF%BF%BDgorin+circle+theorem&go=Go Ger��gorin circle theorem]high dimensional Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Matrix Analysis
• Matrices in the theory of signed simple graphs
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Shifted simplicial complexes are Laplacian integral
• Extremal problems related to Betti numbers of flag complexes
• Harmonic functions and boundary value problems on a chain complex
• On Laplacians of random complexes
• Turan's Graph Theorem
• The Spectral Gaps of Generalized Flag Complexes and a Geometric Hall-type Theorem

This page was built for publication: Spectral gaps, missing faces and minimal degrees

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