logo_acta

Acta Mathematica Vietnamica

Regularity and h-polynomials of Binomial Edge Ideals

Takayuki Hibi , icon-email Kazunori Matsuda

Abstract

Let G be a finite simple graph on the vertex set [n]={1,,n} and K[x,y]=K[x1,,xn,y1,,yn] the polynomial ring in 2n variables over a field K with each degxi=degyj=1. The binomial edge ideal of G is the binomial ideal JGK[x,y] which is generated by those binomials xiyjxjyi for which {i,j} is an edge of G. The Hilbert series HK[x,y]/JG(λ) of K[x,y]/JG is of the form HK[x,y]/JG(λ)=hK[x,y]/JG(λ)/(1λ)d where d=dimK[x,y]/JG and where hK[x,y]/JG(λ)=h0+h1λ+h2λ2++hsλs with each hiZ and with hs0 is the h-polynomial of K[x,y]/JG. It is known that, when K[x,y]/JG is Cohen–Macaulay, one has reg(K[x,y]/JG)=deghK[x,y]/JG(λ), where reg(K[x,y]/JG) is the (Castelnuovo–Mumford) regularity of K[x,y]/JG. In the present paper, given arbitrary integers r and s with 2rs, a finite simple graph G for which reg(K[x,y]/JG)=r and deghK[x,y]/JG(λ)=s will be constructed.