English

Laplacian polytopes of simplicial complexes

Combinatorics 2023-02-06 v3

Abstract

Given a (finite) simplicial complex, we define its ii-th Laplacian polytope as the convex hull of the columns of its ii-th Laplacian matrix. This extends Laplacian simplices of finite simple graphs, as introduced by Braun and Meyer. After studying basic properties of these polytopes, we focus on the dd-th Laplacian polytope of the boundary of a (d+1)(d+1)-simplex (σd+1)\partial(\sigma_{d+1}). If dd is odd, then as for graphs, the dd-th Laplacian polytope turns out to be a (d+1)(d+1)-simplex in this case. If dd is even, we show that the dd-th Laplacian polytope of (σd+1)\partial(\sigma_{d+1}) is combinatorially equivalent to a dd-dimensional cyclic polytope on d+2d+2 vertices. Moreover, we provide an explicit regular unimodular triangulation for the dd-th Laplacian polytope of (σd+1)\partial(\sigma_{d+1}). This enables us to to compute the normalized volume and to show that the hh^\ast-polynomial is real-rooted and unimodal, if dd is odd and even, respectively.

Keywords

Cite

@article{arxiv.2301.11602,
  title  = {Laplacian polytopes of simplicial complexes},
  author = {Martina Juhnke-Kubitzke and Daniel Köhne},
  journal= {arXiv preprint arXiv:2301.11602},
  year   = {2023}
}

Comments

23 pages, 2 figures

R2 v1 2026-06-28T08:22:56.874Z