The spectral gaps of generalized flag complexes and a geometric Hall-type theorem

DOI10.1093/IMRN/RNY115zbMATH Open1489.05165arXiv1706.00358OpenAlexW3104823022MaRDI QIDQ5015563FDOQ5015563

Authors: Alan Lew 

Publication date: 9 December 2021

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: Let $X$ be a simplicial complex on $n$ vertices without missing faces of dimension larger than $d$. Let $L_j$ denote the $j$-Laplacian acting on real $j$-cochains of $X$ and let $m{u}_j(X)$ denote its minimal eigenvalue. We study the connection between the spectral gaps $m{u}_k(X)$ for $kgeqd$ and $m{u}_{d-1}(X)$. In particular, we establish the following vanishing result: If $$, then $ilde{H}^j(X;mathbbR)=0$ for all $d-1leqjleqk$. As an application we prove a fractional extension of a Hall-type theorem of Holmsen, Mart'inez-Sandoval and Montejano for general position sets in matroids.

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

Recommendations

• Spectral gaps, missing faces and minimal degrees
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Spectral expansion of random sum complexes
• A topological colorful Helly theorem

zbMATH Keywords

flag complexmatroidspectral gapHall's marriage theoremindependence complexhigher Laplacianvector domination number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45)

Cited In (4)

• Eigenvalues and homology of flag complexes and vector representations of graphs
• Spectral gaps, missing faces and minimal degrees
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Garland's method for token graphs

This page was built for publication: The spectral gaps of generalized flag complexes and a geometric Hall-type theorem

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