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

DOI10.1093/IMRN/RNY115MaRDI QIDQ5015563zbMATH OpenOpenAlexFDO

Authors Alan Lew

Publication date 9 December 2021

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

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

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)

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.

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

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)