Roots of Ehrhart polynomials arising from graphs

DOI10.1007/S10801-011-0290-8zbMATH Open1229.05122arXiv1003.5444OpenAlexW3100125890MaRDI 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)

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.

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

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

zbMATH Keywords

Ehrhart polynomialedge polytopeFano polytopesmooth polytope

Mathematics Subject Classification ID

Graph polynomials (05C31)

Cites Work

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

Cited In (30)

• The root distributions of Ehrhart polynomials of free sums of reflexive polytopes
• A positive formula for the Ehrhart-like polynomials from root system chip-firing
• 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
• Smooth Fano polytopes arising from finite directed graphs
• Directed acyclic decomposition of Kuramoto equations
• Title not available (Why is that?)
• ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES
• Rigid Gorenstein toric Fano varieties arising from directed graphs
• Interlacing Ehrhart polynomials of reflexive polytopes
• Roots of Ehrhart polynomials of Gorenstein Fano polytopes
• 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
• Ehrhart series for connected simple graphs
• Matroids of gain signed graphs
• Many faces of symmetric edge polytopes
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials
• Symmetric edge polytopes and matching generating polynomials
• Roots of Ehrhart polynomials of smooth Fano polytopes
• On the roots of Wiener polynomials of graphs
• Facets and facet subgraphs of symmetric edge polytopes
• Title not available (Why is that?)
• The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\)
• Laplacian simplices
• On the Gamma-Vector of Symmetric Edge Polytopes
• \(h^*\) -vectors of graph polytopes using activities of dissecting spanning trees
• Ehrhart polynomial roots of reflexive polytopes

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)