Proof of Lew's conjecture on the spectral gaps of simplicial complexes

Abstract

As a generalization of graph Laplacians to higher dimensions, the combinatorial Laplacians of simplicial complexes have garnered increasing attention. Let $X$ be a simplicial complex on vertex set $V$ of size $n$, and let $X(k)$ denote the set of all $k$-dimensional simplices of $X$. The $k$-th spectral gap $\hat{I}{¼}_k(X)$ is the smallest eigenvalue of the reduced $k$-dimensional Laplacian of $X$. For any $k\ge -1$, Lew [J. Combin. Theory Ser. A 169 (2020) 105127] established a lower bound for $\hat{I}{¼}_k(X)$: $$\hat{I}{¼}_k(X)\ge (d+1)\left(\underset{\ddot{I}ƒ\in X(k)}{\min }\hat{A}{°}_X(\ddot{I}ƒ)+k+1\right)-dn\ge (d+1)(k+1)-dn,$$ where $\hat{A}{°}_X(\ddot{I}ƒ)$ and $d$ denote the degree of $\ddot{I}ƒ$ in $X$ and the maximal dimension of a missing face of $X$, respectively. In this paper, we identify the unique simplicial complex that achieves the lower bound of the $k$-th spectral gap, $(d+1)(k+1)-dn$, for some $k$, thereby confirming a conjecture proposed by Lew.

15 pages