English

Symmetric edge polytopes and matching generating polynomials

Combinatorics 2022-01-26 v2 Commutative Algebra

Abstract

Symmetric edge polytopes AG\mathcal{A}_G of type A are lattice polytopes arising from the root system AnA_n and finite simple graphs GG. There is a connection between AG\mathcal{A}_G and the Kuramoto synchronization model in physics. In particular, the normalized volume of AG\mathcal {A}_G plays a central role. In the present paper, we focus on a particular class of graphs. In fact, for any cactus graph GG, we give a formula for the hh^*-polynomial of AG^\mathcal{A}_{\widehat{G}} by using matching generating polynomials, where G^\widehat{G} is the suspension of GG. This gives also a formula for the normalized volume of AG^\mathcal{A}_{\widehat{G}}. Moreover, via the chemical graph theory, we show that for any cactus graph GG, the hh^*-polynomial of AG^\mathcal{A}_{\widehat{G}} is real-rooted. Finally, we extend the discussion to symmetric edge polytopes of type BB, which are lattice polytopes arising from the root system BnB_n and finite simple graphs.

Keywords

Cite

@article{arxiv.2008.08621,
  title  = {Symmetric edge polytopes and matching generating polynomials},
  author = {Hidefumi Ohsugi and Akiyoshi Tsuchiya},
  journal= {arXiv preprint arXiv:2008.08621},
  year   = {2022}
}

Comments

18 pages, to appear in Combinatorial Theory

R2 v1 2026-06-23T17:58:20.437Z