English

The largest normalized Laplacian eigenvalue and incidence balancedness of simplicial complexes

Combinatorics 2025-07-22 v1

Abstract

Let KK be a simplicial complex, and let Δiup(K)\Delta_i^{up}(K) be the ii-th up normalized Laplacian of KK. Horak and Jost showed that the largest eigenvalue of Δiup(K)\Delta_i^{up}(K) is at most i+2i+2, and characterized the equality case by the orientable or non-orientable circuits. In this paper, by using the balancedness of signed graphs, we show that Δiup(K)\Delta_i^{up}(K) has an eigenvalue i+2i+2 if and only if KK has an (i+1)(i+1)-path connected component KK' such that the ii-th signed incidence graph Bi(K)B_i(K') is balanced, which implies Horak and Jost's characterization. We also characterize the multiplicity of i+2i+2 as an eigenvalue of Δiup(K)\Delta_i^{up}(K), which generalizes the corresponding result in graph case. Finally we gave some classes of infinitely many simplicial complexes KK with Δiup(K)\Delta_i^{up}(K) having an eigenvalue i+2i+2 by using wedge, Cartesian product and duplication of motifs.

Keywords

Cite

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

Comments

arXiv admin note: substantial text overlap with arXiv:2405.19078

R2 v1 2026-06-28T17:46:28.518Z