Spectral bounds for vertex-weighted Laplacians of simplicial complexes
Yueli Han, Lu Lu

TL;DR
This paper provides a comprehensive spectral analysis of vertex-weighted Laplacians on simplicial complexes, establishing bounds and relations that unify and extend previous results in spectral graph theory and topology.
Contribution
It introduces new bounds and characterizations for the spectrum of vertex-weighted Laplacians, generalizing known theorems and linking spectral properties to simplicial complex operations.
Findings
Sharp upper bound on spectral radius based on vertex weights
Lower bound on spectral gap with characterization of equality cases
Explicit bounds for other eigenvalues related to weighted graphs
Abstract
The vertex-weighted Laplacian naturally extends the combinatorial Laplacian for simplicial complexes. Inspired by Lew's foundational techniques for vertex-weighted Laplacians, we present a comprehensive spectral analysis of this operator. First, we determine how basic operations, including joins, complements, and Alexander duals, affect its spectrum. This yields a sharp upper bound on the spectral radius in terms of vertex weights, along with a lower bound on the multiplicity at which this bound is attained. Second, we establish a sharp lower bound for the spectral gap and characterize when the equality holds. Third, explicit lower bounds for the remaining eigenvalues are derived, linking the vertex-weighted Laplacian spectrum to that of a related weighted graph. Finally, we reveal new spectral relations between a simplicial complex and its subcomplexes. These results not only…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Commutative Algebra and Its Applications · Topological and Geometric Data Analysis
