arXiv Analytics

Sign in

arXiv:1604.06931 [math.CO]AbstractReferencesReviewsResources

Faces of graphical zonotopes

Vladimir Grujić

Published 2016-04-23Version 1

It is a classical fact that the number of vertices of the graphical zonotope $Z_\Gamma$ is equal to the number of acyclic orientations of a graph $\Gamma$. We show that the $f$-polynomial of $Z_\Gamma$ is obtained as the principal specialization of the $q$-analog of the chromatic symmetric function of $\Gamma$.

Related articles: Most relevant | Search more
arXiv:2209.12053 [math.CO] (Published 2022-09-24)
Between graphical zonotope and graph-associahedron
arXiv:1904.01262 [math.CO] (Published 2019-04-02)
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
arXiv:2108.04850 [math.CO] (Published 2021-08-10)
The chromatic symmetric function of a graph centred at a vertex