Roots of Ehrhart polynomials arising from graphs

DOI10.1007/S10801-011-0290-8zbMATH1229.05122OpenAlexW3100125890MaRDI QIDQ644696FDOQ644696

Authors Tetsushi Matsui, Akihiro Higashitani, Yuuki Nagazawa, Hidefumi Ohsugi, Takayuki Hibi

Publication date 7 November 2011

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Ehrhart polynomialedge polytopeFano polytopesmooth polytope

Mathematics Subject Classification ID

Graph polynomials (05C31)

Abstract: Several polytopes arise from finite graphs. For edge and symmetric edge polytopes, in particular, exhaustive computation of the Ehrhart polynomials not merely supports the conjecture of Beck {it et al.} that all roots $alpha$ of Ehrhart polynomials of polytopes of dimension $D$ satisfy $-DleRe(alpha)leD-1$, but also reveals some interesting phenomena for each type of polytope. Here we present two new conjectures: (1) the roots of the Ehrhart polynomial of an edge polytope for a complete multipartite graph of order $d$ lie in the circle $|z+fracd4|lefracd4$ or are negative integers, and (2) a Gorenstein Fano polytope of dimension $D$ has the roots of its Ehrhart polynomial in the narrower strip $-fracD2leqRe(alpha)leqfracD2-1$. Some rigorous results to support them are obtained as well as for the original conjecture. The root distribution of Ehrhart polynomials of each type of polytope is plotted in figures.

Recommendations

• Roots of the Ehrhart polynomial of hypersimplices
• On the roots of Hosoya polynomial of a graph
• Notes on the roots of Ehrhart polynomials
• On the roots of Wiener polynomials of graphs
• scientific article; zbMATH DE number 2223032
• Roots of Ehrhart polynomials of Gorenstein Fano polytopes
• Graphs whose certain polynomials have few distinct roots
• On the location of roots of graph polynomials
• Roots of Ehrhart polynomials of smooth Fano polytopes
• On the roots of adjoint polynomials of some graphs

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 273025 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• scientific article; zbMATH DE number 2223032 (Why is no real title available?)
• A lower bound theorem for Ehrhart polynomials of convex polytopes
• A monotonicity property of \(h\)-vectors and \(h^*\)-vectors
• Compressed polytopes, initial ideals and complete multipartite graphs
• Decompositions of Rational Convex Polytopes
• Development of NZMATH
• Dual Polyhedra and Mirror Symmetry for Calabi-Yau Hypersurfaces in Toric Varieties
• Dual polytopes of rational convex polytopes
• Ehrhart Polynomials and Successive Minima
• Ehrhart polynomial roots and Stanley's non-negativity theorem
• Gale duality bounds for roots of polynomials with nonnegative coefficients
• Norm bounds for Ehrhart polynomial roots
• Normal polytopes arising from finite graphs
• Notes on the roots of Ehrhart polynomials
• On the zeros of certain polynomials
• Root Polytopes and Growth Series of Root Lattices
• nauty in Macaulay2
• polymake: a framework for analyzing convex polytopes

Cited in

(31)

• Roots of Ehrhart polynomials of smooth Fano polytopes
• Matroids of gain signed graphs
• Ehrhart polynomial roots of reflexive polytopes
• Smooth Fano polytopes arising from finite directed graphs
• Many faces of symmetric edge polytopes
• Symmetric edge polytopes and matching generating polynomials
• On the Gamma-Vector of Symmetric Edge Polytopes
• Directed acyclic decomposition of Kuramoto equations
• Ehrhart series for connected simple graphs
• Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials
• Facets and facet subgraphs of symmetric edge polytopes
• The Ehrhart and face polynomials of the graph polytope of a cycle
• Extremal edge polytopes
• Counterexamples of the conjecture on roots of Ehrhart polynomials
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• Rigid Gorenstein toric Fano varieties arising from directed graphs
• The root distributions of Ehrhart polynomials of free sums of reflexive polytopes
• The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\)
• On the roots of Wiener polynomials of graphs
• Normalized volumes of type-PQ adjacency polytopes for certain classes of graphs
• Facets of random symmetric edge polytopes, degree sequences, and clustering
• Notes on the roots of Ehrhart polynomials
• Laplacian simplices
• Faces of directed edge polytopes
• Interlacing Ehrhart polynomials of reflexive polytopes
• Arithmetic aspects of symmetric edge polytopes
• Roots of Ehrhart polynomials of Gorenstein Fano polytopes
• \(h^*\) -vectors of graph polytopes using activities of dissecting spanning trees
• A positive formula for the Ehrhart-like polynomials from root system chip-firing
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• scientific article; zbMATH DE number 7732141 (Why is no real title available?)

Describes a project that uses

Uses Software

• CoCoA
• Macaulay2
• Maple
• Maxima
• nauty
• polymake
• LattE
• NZMATH
• Nauty

This page was built for publication: Roots of Ehrhart polynomials arising from graphs

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