Simple polytopes arising from finite graphs
Commutative Algebra
2018-08-22 v1
Abstract
Let be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate with the edge polytope and the toric ideal . By classifying graphs whose edge polytope is simple, it is proved that the toric ideals of possesses a quadratic Gr\"obner basis if the edge polytope of is simple. It is also shown that, for a finite graph , the edge polytope is simple but not a simplex if and only if it is smooth but not a simplex. Moreover, the Ehrhart polynomial and the normalized volume of simple edge polytopes are computed.
Keywords
Cite
@article{arxiv.0804.4287,
title = {Simple polytopes arising from finite graphs},
author = {Hidefumi Ohsugi and Takayuki Hibi},
journal= {arXiv preprint arXiv:0804.4287},
year = {2018}
}
Comments
11 pages