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 cohomologyhigh dimensional LaplacianGeršgorin circle theorem

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

Cited In (2)

• The spectral gaps of generalized flag complexes and a geometric Hall-type theorem
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes

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)