English

Simple polytopes arising from finite graphs

Commutative Algebra 2018-08-22 v1

Abstract

Let GG be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate GG with the edge polytope PG{\cal P}_G and the toric ideal IGI_G. By classifying graphs whose edge polytope is simple, it is proved that the toric ideals IGI_G of GG possesses a quadratic Gr\"obner basis if the edge polytope PG{\cal P}_G of GG is simple. It is also shown that, for a finite graph GG, 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

R2 v1 2026-06-21T10:34:57.929Z