English

The largest Laplacian eigenvalue and the balancedness of simplicial complexes

Combinatorics 2025-07-22 v1

Abstract

Let KK be a simplical complex, and let Liup(K),Qiup(K)\mathcal{L}_i^{up}(K), \mathcal{Q}_i^{up}(K) be the ii-th up Laplacian and signless Laplacian of KK, respectively. In this paper we proved that the largest eigenvalue of Liup(K)\mathcal{L}_i^{up}(K) is not greater than the largest eigenvalue of Qiup(K)\mathcal{Q}_i^{up}(K); furthermore, if KK is (i+1)(i+1)-path connected, then the equality holds if and only if the ii-th incidence signed graph Bi(K)B_i(K) of KK is balanced. As an application we provided an upper bound for the largest eigenvalue of the ii-th up Laplacian of KK, which improves the bound given by Horak and Jost and generalizes the result of Anderson and Morley on graphs.We characterized the balancedness of simplicial complexes under operations such as wedge sum, join, Cartesian product and duplication of motifs. For each i0i \ge 0, by using wedge sum or duplication of motifs, we can construct an infinitely many (i+1)(i+1)-path connected simplicial complexes KK with Bi(K)B_i(K) being balanced.

Keywords

Cite

@article{arxiv.2405.19078,
  title  = {The largest Laplacian eigenvalue and the balancedness of simplicial complexes},
  author = {Yi-Zheng Fan and Hui-Feng Wu and Yi Wang},
  journal= {arXiv preprint arXiv:2405.19078},
  year   = {2025}
}