Symmetric edge polytopes and matching generating polynomials
Abstract
Symmetric edge polytopes of type A are lattice polytopes arising from the root system and finite simple graphs . There is a connection between and the Kuramoto synchronization model in physics. In particular, the normalized volume of plays a central role. In the present paper, we focus on a particular class of graphs. In fact, for any cactus graph , we give a formula for the -polynomial of by using matching generating polynomials, where is the suspension of . This gives also a formula for the normalized volume of . Moreover, via the chemical graph theory, we show that for any cactus graph , the -polynomial of is real-rooted. Finally, we extend the discussion to symmetric edge polytopes of type , which are lattice polytopes arising from the root system 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