Spectral gaps, missing faces and minimal degrees

DOI10.1016/J.JCTA.2019.105127MaRDI QIDQ2010625zbMATHOpenAlexFDO

Authors Alan Lew

Publication date 27 November 2019

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

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

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)

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.

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

Cites work

• Bochner's method for cell complexes and combinatorial Ricci curvature
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Extremal problems related to Betti numbers of flag complexes
• Harmonic functions and boundary value problems on a chain complex
• Matrices in the theory of signed simple graphs
• Matrix Analysis
• Shifted simplicial complexes are Laplacian integral
• The spectral gaps of generalized flag complexes and a geometric Hall-type theorem
• Turan's Graph 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)