English

Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

Combinatorics 2023-08-17 v1

Abstract

Let Fln,q\text{Fl}_{n,q} be the simplicial complex whose vertices are the non-trivial subspaces of Fqn\mathbb{F}_q^n and whose simplices correspond to families of subspaces forming a flag. Let Δk+(Fln,q)\Delta^{+}_k(\text{Fl}_{n,q}) be the kk-dimensional weighted upper Laplacian on Fln,q \text{Fl}_{n,q}. The spectrum of Δk+(Fln,q)\Delta^{+}_k(\text{Fl}_{n,q}) was first studied by Garland, who obtained a lower bound on its non-zero eigenvalues. Here, we focus on the k=0k=0 case. We determine the asymptotic behavior of the eigenvalues of Δ0+(Fln,q)\Delta_{0}^{+}(\text{Fl}_{n,q}) as qq tends to infinity. In particular, we show that for large enough qq, Δ0+(Fln,q)\Delta_{0}^{+}(\text{Fl}_{n,q}) has exactly n2/4+2\left\lfloor n^2/4\right\rfloor+2 distinct eigenvalues, and that every eigenvalue λ0,n1\lambda\neq 0,n-1 of Δ0+(Fln,q)\Delta_{0}^{+}(\text{Fl}_{n,q}) tends to n2n-2 as qq goes to infinity. This solves the 00-dimensional case of a conjecture of Papikian.

Keywords

Cite

@article{arxiv.2308.08397,
  title  = {Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs},
  author = {Alan Lew},
  journal= {arXiv preprint arXiv:2308.08397},
  year   = {2023}
}