Symmetric edge polytopes and matching generating polynomials

preprint2021arXivOpen access

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 h∗h^*-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 h∗h^*-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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.