Ehrhart series for connected simple graphs

DOI10.1007/S00373-011-1126-YMaRDI QIDQ2376111zbMATH OpenOpenAlexFDO

Authors Tetsushi Matsui

Publication date 26 June 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/1102.4804

zbMATH Keywords

edge polytopeEhrhart polynomialEhrhart seriesHilbert seriesnon-edge-normal graphpolygon tree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Polynomial rings and ideals; rings of integer-valued polynomials (13F20)

Abstract: The Ehrhart ring of the edge polytope $mathcal{P}_G$ for a connected simple graph $G$ is known to coincide with the edge ring of the same graph if $G$ satisfies the odd cycle condition. This paper gives for a graph which does not satisfy the condition, a generating set of the defining ideal of the Ehrhart ring of the edge polytope, described by combinatorial information of the graph. From this result, two factoring properties of the Ehrhart series are obtained; the first one factors out bipartite biconnected components, and the second one factors out a even cycle which shares only one edge with other part of the graph. As an application of the factoring properties, the root distribution of Ehrhart polynomials for bipartite polygon trees is determined.

Recommendations

• Roots of Ehrhart polynomials arising from graphs
• Multiplicities of edge subrings
• Interlacing Ehrhart polynomials of reflexive polytopes
• Ehrhart series of fractional stable set polytopes of finite graphs
• On the Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph

Cites work

• Counterexamples of the conjecture on roots of Ehrhart polynomials
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 2223032 (Why is no real title available?)
• Normal polytopes arising from finite graphs
• On the universal Gröbner bases of toric ideals of graphs
• On the zeros of certain polynomials
• Roots of Ehrhart polynomials arising from graphs
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• Some Properties of Graphs with Multiple Edges
• The integral closure of subrings associated to graphs
• The lcm-lattice in monomial resolutions
• Toric ideals generalized by quadratic binomials

Cited in

(7)

• Ehrhart series of fractional stable set polytopes of finite graphs
• Laplacian simplices
• Period collapse in Ehrhart quasi-polynomials of \(\{1,3\}\)-graphs
• Quadratic-monomial generated domains from mixed signed, directed graphs
• scientific article; zbMATH DE number 7732141 (Why is no real title available?)
• The Ehrhart and face polynomials of the graph polytope of a cycle
• Ehrhart theory on periodic graphs

This page was built for publication: Ehrhart series for connected simple graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376111)