arXiv:1802.06316v1 [math.AC] 18 Feb 2018 ne yl,eg ideal. edge , ented iietdegs(..ec aro etcsi ondb igeeg ha edge graph single oriented a an by joined words is other vertices In of pair direction). each (i.e. edges bidirected rsrbdcollection prescribed noinaino t de.W call We edges. its of orientation an the (resp. point If nigpit rlos(de htcnetvrie othemselves to vertices connect that (edges loops or point) ending de r retdaa rmtero.A t oriented root. an the is from article away t this or oriented in from are away rooted edges either graphs. a oriented are stated, acyclic edges specifically undirected all Unless which of in edges tree the oriented an orienting by formed graph graph oriented ta 1] Let [10]. al et ietdeg hr h ieto sfrom is direction the where edge directed n te etx An vertex. other one set forest ncokieo ncutrlcws.A retdaylcgahi simple a is An graph acyclic cycles. oriented oriented An without counterclockwise. graph in or clockwise in here stevre set, vertex the is orsodn author. Corresponding * phrases. and words Key 2010 noine rp aign utpeegs(de ihsm starting same with (edges edges multiple no having graph oriented An h deielo etxwihe ietdgahwsfis intro first was graph directed vertex-weighted a of ideal edge The etxwihe retdgahi triplet a is graph oriented vertex-weighted A { E ,v u, RJCIEDMNINADRGLRT FEDGE OF REGULARITY AND DIMENSION PROJECTIVE N A ( sadson no froe trees. rooted of union disjoint a is D ahmtc ujc Classification. Subject Mathematics + oet n retdcce.A oecneune,w iesome weigh give ideals. we vertex these consequences, to of some associated depth As the ideals for cycles. edge oriented of and regularity forests the and mension Abstract. ∈ } ietdgraph directed by ) DA FSM EGTDOINE GRAPHS ORIENTED WEIGHTED SOME OF IDEAL = UNJNZHU GUANGJUN { E 1 V , ( D An . 2 D and . . . , ( = sa de ewrite we edge, an is ) E ending nti ae epoiesm xc omlsfrtepoetv di- projective the for formulas exact some provide we paper this In ( } ,E w E, V, E D oriented oetmsfrsotw eoetevre set vertex the denote we short for times Some . E steeg e and set edge the is ) retdforest oriented D epciey h egtof weight The respectively. ( rjciedmnin euaiy egtdroe oet weight forest, rooted weighted regularity, dimension, projective D on) An point). ossso nt set finite a of consists fodrdpiso itntpit aldegso arrows. or edges called points distinct of pairs ordered of ) ∗ eavre-egtdoine rp ihtevre set vertex the with graph oriented vertex-weighted a be ) IX,HN AGADZOGIGTANG ZHONGMING AND WANG HONG XU, LI , yl saccegahi hc l de r oriented are edges all which in graph cycle a is cycle 1. Introduction G retdtree oriented oriented sadson no foine re.A trees. oriented of union disjoint a is 30,1F5 31,13D99. 13C15, 13F55, 13D02, h neliggahof graph underlying the uv u 1 leaf to w for v sawih function weight a is D rp sadrce rp aigno having graph directed a is graph fate savre daett only to adjacent vertex a is tree a of and { D sasml graph simple a is V ,v u, ( = x rplte saoine acyclic oriented a is polytree or ( D i u } ∈ fvrie,tgte iha with together vertices, of ) hc sdntdt ethe be to denoted is which , V (resp. V ( D is ) E , w v scle the called is ) ( ( D x D xc formulas exact i scle a called is ) . ,dntdby denoted ), ) ue yGimenez by duced w , w G wrsteroot. the owards e rooted ted A e nwihall which in ree V ,where ), : oehrwith together igaunique a ving ( V otdtree rooted D ( n edge and ) D on and point ) directed starting → simple rooted V dori- ed w ( N D i + . is ) , V = {x1,...,xn}. We consider the polynomial ring S = k[x1,...,xn] in n variables over a field k. The edge ideal of D, denoted by I(D), is the ideal of S given by

wj I(D)=(xixj | xixj ∈ E).

If wj = 1 for all j, then I(D) is the edge ideal of underlying graph G of D. It has been extensively studied in the literature [14, 20, 23, 24, 25]. Especially the study of algebraic invariants corresponding to their minimal free resolutions has become popular(see [1, 2, 3, 4, 6, 8, 12, 16, 18, 26, 27]). In this article, we focus on algebraic properties corresponding to projective di- mension and regularity of the edge ideals of some weighted oriented graphs. Edge ideals of edge-weighted graphs were introduced and studied by Paulsen and Sather-Wagstaff [21]. In this work we consider edge ideals of vertex-weighted oriented graph (See [10, 22]). In what follows by a weighted oriented graph we shall always mean a vertex-weighted oriented graph. Edge ideals of weighted oriented graphs arose in the theory of Reed-Muller codes as initial ideals of vanishing ideals of projective spaces over finite fields [19]. This paper is organized as follows. In the next section, we recall several definitions and terminology which we need later. In Secetions 3 and 4, using the approach of a Betti splitting and polarization, we derive some exact formulas for the projective dimension and regularity of the edges of weighted rooted forests and oriented cycles. The results are as follows: Theorem 1.1. Let D(V (D), E(D),w) be a weighted oriented star graph such that w(x) ≥ 2 for any vertex x. If E(D) is one of the following cases {x1x2, x1x3 ...,x1xn}, {x2x1, x3x1 ...,xnx1} and {x1x2, x2x3 ...,x2xn}. Then

pd (I(D)) = |E(D)| − 1, and reg (I(D)) = X w(x) −|E(D)| +1. x∈V (D)

Theorem 1.2. Let D = (V (D), E(D),w) be a weighted rooted forest such that w(x) ≥ 2 for any vertex x. Then pd (I(D)) = |E(D)| − 1. Theorem 1.3. Let D = (V (D), E(D),w) be a weighted rooted forest such that w(x) ≥ 2 for any vertex x. Then reg (I(D)) = P w(x) −|E(D)| +1. x∈V (D)

Theorem 1.4. Let D = (V (D), E(D),w) be a weighted oriented cycle such that w(x) ≥ 2 for any vertex x. Then

pd (I(D)) = |E(D)| − 1 and reg (I(D)) = X w(x) −|E(D)| +1. x∈V (D)

For all unexplained terminology and additional information, we refer to [17] (for the theory of digraphs), [13] (for ), and [15] (for the theory of edge ideals of graphs and monomial ideals).

2 2. Preliminaries In this section, we gather together the needed definitions and basic facts, which will be used throughout this paper. However, for more details, we refer the reader to [15, 9, 11, 26].

For any homogeneous ideal I of the polynomial ring S = k[x1,...,xn], there exists a graded minimal finite free resolution

βp,j (M) βp−1,j (M) β0,j (M) 0 → L S(−j) → L S(−j) → ··· → L S(−j) → I → 0, j j j where the maps are exact, p ≤ n, and S(−j) is the S-module obtained by shifting the degrees of S by j. The number βi,j(I), the (i, j)-th graded Betti number of I, is an invariant of I that equals the number of minimal generators of degree j in the ith syzygy module of I. Of particular interest are the following invariants which measure the size of the minimal graded free resolution of I. The projective dimension of I, denoted pd (I), is defined to be

pd(I) := max{i | βi,j(I) =06 }. The regularity of I, denoted reg (I), is defined by

reg(I) := max{j − i | βi,j(I) =06 }.

We now derive some formulas for pd (I) and reg(I) in some special cases by using some tools developed in [9]. Definition 2.1. Let I be a monomial ideal, and suppose that there exist monomial ideals J and K such that G(I) is the disjoint union of G(J) and G(K). Then I = J + K is a Betti splitting if

βi,j(I)= βi,j(J)+ βi,j(K)+ βi−1,j(J ∩ K) for all i, j ≥ 0, where βi−1,j(J ∩ K)=0 if i =0.

This formula was first obtained for the total Betti numbers by Eliahou and Ker- vaire [7] and extended to the graded case by Fatabbi [8]. In [9], the authors describe some sufficient conditions for an ideal I to have a Betti splitting. We shall require the following such condition. Theorem 2.2. ([9, Corollary 2.7]). Suppose that I = J + K where G(J) contains all the generators of I divisible by some variable xi and G(K) is a nonempty set containing the remaining generators of I. If J has a linear resolution, then I = J+K is a Betti splitting.

When I is a Betti splitting ideal, Definition 2.1 implies the following results: Corollary 2.3. If I = J + K is a Betti splitting ideal, then (1) reg (I)= max{reg (J), reg (K), reg (J ∩ K) − 1}, (2) pd (I)= max{pd (J), pd (K), pd (J ∩ K)+1}.

We need the following Lemmas: 3 Lemma 2.4. ([26, Lemma 3.1]) Let S1 = k[x1,...,xm] and S2 = k[xm+1,...,xn] be two polynomial rings, I ⊆ S1 and J ⊆ S2 be two nonzero homogeneous ideals. Then (1) pd (I + J)= pd (I)+ pd (J)+1, (2) reg (I + J)= reg (I)+ reg (J) − 1, (3) reg (IJ)= reg (I)+ reg (J).

Let G(I) denote the minimal set of generators of a monomial ideal I ⊂ S = k[x1,...,xn] and let u ∈ S be a monomial, we set supp(u) = {xi : xi|u}. If m G(I) = {u1,...,um}, we set supp(I) = S supp(ui). The following lemma is well i=1 known. Lemma 2.5. Let I,J =(u) be two monomial ideals such that supp(u)∩supp(I)= ∅, where u is a monomial of degree m. Then (1) reg (J)= m, (2) pd (uI)= pd (I), (3) reg (uI)= reg (I)+ m.

a1 an Definition 2.6. Suppose that u = x1 ··· xn is a monomial in S. Then we define the polarization of u to be the squarefree monomial

P(u)= x11x12 ··· x1a1 x21 ··· x2a2 ··· xn1 ··· xnan P in the polynomial ring S = k[xij | 1 ≤ i ≤ n, 1 ≤ j ≤ ai]. If I ⊂ S is a monomial P ideal with G(I)= {u1,...,um}, the polarization of I, denoted by I , is defined as: P I =(P(u1),..., P(um)), which is a squarefree monomial ideal in a polynomial ring SP .

Here is two examples of how polarization works. 2 3 4 2 2 Example 2.7. Let I =(x1x2, x2x3, x3x4, x4x5) be a monomial ideal, then the polar- P ization of I is the ideal I =(x11x12x21x22x23, x21x22x23x24x31, x31x41x42, x41x42x51). 3 2 5 Example 2.8. Let I(D)=(x1x2, x2x3, x3x4, x4x5) be the edge ideal of a weighted P rooted tree D, then the polarization of I(D) is the ideal I(D) =(x11x21x22x23, x21x31, x31x41x42, x41x51x52x53x54x55).

A monomial ideal I and its polarization IP share many homological and algebraic properties. Thus, by polarization, many questions concerning monomial ideals can be reduced to squarefree monomial ideals. The following is a very useful property of polarization which play an essential role throughout the paper. Lemma 2.9. ([15, Corollary 1.6.3]) Let I ⊂ S be a monomial ideal and IP ⊂ SP its polarization. Then P (1) βij(I)= βij(I ) for all i and j, (2) pd (I)= pd (IP ) and reg (I)= reg (IP ).

4 3. Projective dimensions and regularities of edge ideals of rooted forests In this section, by using the approach of a Betti splitting and polarization, we will provide some formulas for computing the projective dimensions and regularities of edge ideals of some weighted oriented star graphs and rooted forests. As some consequences, we also give some exact formulas for the depths of edge ideals of oriented forests. Theorem 3.1. Let D(V (D), E(D),w) be a weighted oriented star graph such that w(x) ≥ 2 for any vertex x. If E(D) is one of the following cases {x1x2, x1x3 ...,x1xn}, {x2x1, x3x1 ...,xnx1} and {x1x2, x2x3 ...,x2xn}. Then

pd (I(D)) = |E(D)| − 1, and reg (I(D)) = X w(x) −|E(D)| +1. x∈V (D)

Proof. Let us assume that V (D)= {x1,...,xn} and wi = w(xi) for any xi. w2 wn (1) If E(D) = {x1x2, x1x3 ...,x1xn}, then I(D)=(x1x2 ,...,x1xn ). The con- clusions follows from Lemmas 2.4 and 2.5. (2) If E(D) = {x2x1, x3x1 ...,xnx1}, then by similar arguments as above, the desired follows. (3) If E(D)= {x1x2, x2x3 ...,x2xn}, then

w2 w3 wn I(D)=(x1x2 , x2x3 ...,x2xn )= J + K,

w2 w3 wn where J = (x1x2 ) has a linear resolution, K = (x2x3 ...,x2xn ) = x2L and w3 wn J ∩ K = JL where L = (x3 ...,xn ). Thus pd (K) = pd(L) = n − 3, reg(J) = n w2 +1, reg(L) = P wi − (n − 3). by Lemmas 2.4 and 2.5. It follows that from i=3 Corollary 2.3, Lemma 2.5 pd(I(D)) = max{pd(J), pd(K), pd(J ∩ K)+1} = max{0, n − 3, n − 3+1} = n − 2= |E(D)| − 1. and reg(I(D)) = max{reg(J), reg(K), reg(J ∩ K) − 1}

= max{w2 +1, reg(L)+1, reg(J)+reg(L) − 1} n = reg(J)+reg(L) − 1=(w2 +1)+ X wi − (n − 3) − 1 i=3 n n = X wi − (n − 3) = X wi − (n − 1)+1 i=2 i=1 n = X wi −|E(D)| +1. i=1  5 As a consequence of the above theorem, we have Corollary 3.2. Let D be aweighted oriented star graph as in Theorem ??. Then depth (I(D))=2. Proof. By Auslander-Buchsbaum formula (see Theorem 1.3.3 of [5]), it follows that depth (I(D))=(|E(D)| + 1) − pd(I(D))=2. 

Let D = (V (D), E(D),w) be a vertex-weighted oriented graph. For T ⊂ V , we define the induced vertex-weighted subgraph H = (V (H), E(H),w) of D to be the vertex-weighted oriented graph such that V (H) = T , uv ∈ E(H) if and only if uv ∈ E(D) and for any u ∈ V (H), its weight in H equals to the weight of u in D. We now state and prove two main theorems of this section. Theorem 3.3. Let D = (V (D), E(D),w) be a weighted rooted forest such that w(x) ≥ 2 for any vertex x. Then pd (I(D)) = |E(D)| − 1.

Proof. Let D1,...,Dt be all connected components of D, then for each Di, it is a rooted tree. Lemma 2.4 (1) implies t t pd(I(D))=pd(X I(Di)) = X pd(I(Di)) + t − 1. i=1 i=1

It is enough to prove that pd (I(Di)) = |E(Di)| − 1 for i =1,...,t. Hence we may assume that D is a rooted tree with the vertex set V = {x1,...,xn}. We apply induction on |E(D)|. The case D is a weighted oriented star graph follows from Theorem 3.1. Let xn be a leaf of D which adjacent to xn−1 and wi = w(xi) for any i, then

wn I(D)=(xn−1xn )+ I(D \{xn}), where D \{xn} is the subgraph of D with vertex xn and edge xn−1xn removed. Thus D \{xn} is a rooted subtree with |E(D)| − 1 edges. By the inductive hypothesis, we have pd (I(D \{xn})) = |E(D \{xn})| − 1= |E(D)| − 2. Let I(D)P be the polarization of I(D), then

wn P P I(D) =(xn−1,1 Y xnj)+ I(D \{xn}) . j=1

wn P Set J =(xn−1,1 Q xnj) and K = I(D \{xn}) , then J has a linear resolution, hence j=1 I(D)P = J + K is a Betti splitting by Theorem 2.2 and

wn wm+1 wn−2 wn−1 P J ∩ K = (xn−1,1Yxnj)((Y xm+1,j,...,Yxn−2,j, xm1 Yxn−1,j)+I(D \{xn−1, xn}) ) j=1 j=1 j=1 j=2

wm+1 wn−2 wn−1 P = J((Y xm+1,j,...,Yxn−2,j, xm1 Yxn−1,j)+ I(D \{xn−1, xn}) ), j=1 j=1 j=2 6 where xmxn−1, xn−1xm+1,...,xn−1xn−2 ∈ E(D \{xn}) are all edges adjacent to xn−1 in D \{xn} and D \{xn−1, xn} is a rooted forest with the vertices D \{xn−1, xn} and edges incident to xn−1 or xn removed. wm+1 wn−2 wn−1 P Let L =( Q xm+1,j,..., Q xn−2,j, xm1 Q xn−1,j)+ I(D \{xn−1, xn}) , then L j=1 j=1 j=2 is the polarization of the edge ideal of a rooted forest H having n − m − 1 connected components, each component is added another leaf with weight wi − 1 to its root xi for i = m +1,...,n − 2. This implies |E(H)| = |E(D)| − 1. It follows that pd(L)= |E(H)| − 1= |E(D)| − 2 by the inductive hypothesis. Again using Lemma 2.9 (2), Corollary 2.3 (2) and Lemma 2.5 (2), we obtain pd(I(D)) = pd(I(D)P ) = max{pd(J), pd(K), pd(J ∩ K)+1} P = max{0, pd(I(D \{xn}) ), pd(L)+1}

= max{0, pd(I(D \{xn})), pd(L)+1} = max{0, |E(D)| − 2, |E(D)| − 1} = |E(D)| − 1. The proof is complete. 

As a consequence of the above theorem, we have Corollary 3.4. Let D be a weighted rooted forest as in Theorem 3.3. Then depth (I(D))=2. Proof. By Auslander-Buchsbaum formula (see Theorem 1.3.3 of [5]), it follows that depth (I(D))=(|E(D)| + 1) − pd(I(D))=2. 

Theorem 3.5. Let D = (V (D), E(D),w) be a weighted rooted forest such that w(x) ≥ 2 for any vertex x. Then reg (I(D)) = P w(x) −|E(D)| +1. x∈V (D)

Proof. Let D1,...,Dt be all connected components of D, then for each Di, it is a rooted tree. By Lemma 2.4 (2), we have t t reg(I(D)) = reg(X I(Di)) = X reg(I(Di)) − (t − 1). i=1 i=1 It is enough to prove that reg (I(Di)) = P w(x) −|E(Di)| +1 for i = 1,...,t. x∈V (Di) Hence we may assume that D is a rooted tree with the vertex set V = {x1,...,xn}. We apply induction on |E(D)|. The case D is a weighted oriented star graph follows from Theorem 3.1. Let xn be a leaf of D which adjacent to xn−1, then by the proof of Theorem 3.3, we have wn wn P P I(D)=(xn−1xn )+ I(D \{xn}), I(D) =(xn−1,1 Y xnj)+ I(D \{xn}) j=1 7 and I(D)P is a Betti splitting ideal with splitting I(D)P = J + K, where J = wn P (xn−1,1 Q xnj), K = I(D \{xn}) , J ∩ K = JL and j=1

wm+1 wn−2 wn−1 P L =( Y xm+1,j,..., Y xn−2,j, xm1 Y xn−1,j)+ I(D \{xn−1, xn}) , j=1 j=1 j=2 where D \{xn} is the subgraph of D with vertex xn and edge xn−1xn removed. xmxn−1, xn−1xm+1,...,xn−1xn−2 ∈ E(D \{xn}) are all edges adjacent to xn−1 in D \{xn}, D \{xn−1, xn} is a rooted forest with the vertices D \{xn−1, xn} and edges incident to xn−1 or xn removed, L is the polarization of the edge ideal of a rooted forest H having (n−m−1) connected components, each component is added another leaf with weight wi − 1 to its root xi for i = m +1,...,n − 2. Thus D \{xn} is a rooted tree with |E(D)| − 1 edges. By the inductive hypothesis, we have n−1 reg(I(D \{xn})) = X wi −|E(D \{xn})| +1 i=1 n−1 = X wi −|E(D)| +2, i=1 and reg(L) = X w(x) −|E(H)| +(n − m − 2) − (n − m − 2) x∈V (H) = X w(x) −|E(H)| = X w(x) − (|E(D)| − 1) x∈V (H) x∈V (H) = X w(x) −|E(D)| +1. x∈V (H) Lemma 2.5 implies reg(J ∩ K) = reg(J)+reg(K)

= (wn +1)+ X w(x) −|E(D)| +1 x∈V (H) n = X wi −|E(D)| +2. i=1 It follows that reg(I(D)) = reg(I(D)P ) = max{reg(J), reg(K), reg(J ∩ K) − 1} n−1 n = max{wn +1, X wi −|E(D)| +2, X wi −|E(D)| +1} i=1 i=1 n = X wi −|E(D)| +1. i=1 8 The proof is complete. 

4. Projective dimensions and regularities of edge ideals of oriented cycles In this section, we will provide some formulas for the projective dimensions and regularities of edge ideals of some oriented cycles. As some consequences, we also give some exact formulas for the depth of edge ideals of oriented cycles. Theorem 4.1. Let D = (V (D), E(D),w) be a weighted oriented cycle such that w(x) ≥ 2 for any vertex x. Then

pd (I(D)) = |E(D)| − 1 and reg (I(D)) = X w(x) −|E(D)| +1. x∈V (D)

Proof. Let V = {x1,...,xn} and wi = w(xi), then

w2 wn w1 I(D) = (x1x2 ,...,xn−1xn , xnx1 ), w2 wn w1 P I(D) = (x11Y x2j,...,xn−1,1Y xnj, xn1Y x1j). j=1 j=1 j=1

w1 w2 wn wi P Set L1 = I(D) , J1 =(xn1Q x1j), K1 =(x11Q x2j ,...,xn−1,1Q xnj), Ji =( Q xij), j=1 j=1 j=1 j=1 wi+1 wn wi wi+1 wn Ki = (xi1 Q xi+1,j,...,xn−1,1Q xnj), Li = ( Q xij, xi1 Q xi+1,j,...,xn−1,1Q xnj) j=1 j=2 j=1 j=1 j=2 wn for any 2 ≤ i ≤ n − 1 and Ln =( Q xnj). Notice that all Ji have linear resolutions j=2 for 1 ≤ i ≤ n − 1, it follows that Li = Ji + Ki is a Betti splitting. Also notice that Ji ∩ Ki = JiLi+1 and the fact the variables that appear in Ji and Li+1 are different, by Lemma 2.5, Corollary 2.3, we obtain, for 1 ≤ i ≤ n − 1, pd(Ji ∩ Ki) = pd(Li+1) = max{pd(Ji+1), pd(Ki+1), pd(Ji+1 ∩ Ki+1)+1}, reg(Ji ∩ Ki) = reg(JiLi+1) = reg(Ji)+reg(Li+1),

reg(Li+1) = max{reg(Ji+1), reg(Ki+1), reg(Ji+1 ∩ Ki+1) − 1}. (1)

Since Ji, Kn−1 and Jn−1 ∩ Kn−1 are principal ideals, pd (Ji)= pd(Jn−1 ∩ Kn−1) = pd(Kn−1) = 0 for1 ≤ i ≤ n − 1. By repeated use of the above equalities (1) and induction on n and i, we can obtain that pd(Ki)= n − i − 1, pd(Li)= n − i, n reg(Ki) = reg(Li+1)+1, reg(Li)= P wj −(n−i+1). It follows that pd (K1)= n−2, j=i n pd(J1 ∩ K1)=pd(L2)= n − 2 and reg(K1)= P wj − (n − 1) and reg(J1 ∩ K1)= j=2 n P wj − (n − 2). Thus, j=1

pd(L1) = max{pd(J1), pd(K1), pd(J1 ∩ K1)+1} = max{0, n − 2, n − 2+1} = n − 1, 9 reg(L1) = max{reg(J1), reg(K1), reg(J1 ∩ K1) − 1} n n = max{w1 +1, X wj − (n − 1), X wj − (n − 2) − 1} j=2 j=1 n = X wj − (n − 1). j=1 This concludes the proof of the theorem. 

An immediate consequence of the above theorem is the following corollary. Corollary 4.2. Let D = (V (D), E(D),w) be a weighted oriented cycle such that w(x) ≥ 2 for any vertex x. Then depth (I(D))=1. Proof. By Auslander-Buchsbaum formula (see Theorem 1.3.3 of [5]), it follows that depth (I(D)) = |E(D)| − pd(I(D))=1. 

Acknowledgments This research is supported by the National Natural Science Foundation of China (No.11271275 and No.11471234) and by foundation of the Priority Academic Pro- gram Development of Jiangsu Higher Education Institutions.

References [1] A. Alilooee and S. Faridi, On the resolution of path ideals of cycles, Comm. Algebra, 43 (2015), 5413-5433. [2] A. Alilooee and S. Faridi, Graded Betti numbers of path ideals of cycles and lines, J. Algebra Appl., 17 (2017), 1850011-1-17. [3] S. Beyarslan, T. Huy, T. Trung and N. Nam, Regularity of powers of forests and cycles, J. Algebraic Combin., 42(4) (2014), 1-19. [4] R. R. Bouchat, H. T. H`a, and A. O’Keefe. Path ideals of rooted trees and their graded Betti numbers, J. Comb. Theory, Ser. A, 118 (8) (2011), 2411-2425. [5] W. Bruns and J. Herzog, Cohen-Macaulay rings, Revised Edition, Cambridge University Press, 1998. [6] H. Dao, C. Huneke and J. Schweig, Bounds on the regularity and projective dimension of ideals associated to graphs, J. Algebraic Combin., 38(1) (2013), 37-55. [7] S. Eliahou and M. Kervaire, Minimal resolutions of some monomial ideals, J. Algebra, 129 (1990), 1-25. [8] G. Fatabbi, On the resolution of ideals of fat points, J. Algebra, 242 (2001), 92-108. [9] C. A. Francisco, H. T. H`aand A. Van Tuyl, Splittings of monomial ideals, Proc. Amer. Math. Soc., 137 (10) (2009), 3271-3282. [10] P. Gimenez, J. M. Bernal, A. Simis, R. H. Villarreal, and C. E. Vivares, Monomial ideals and Cohen-Macaulay vertex-weighted digraphs, arXiv: 1706.00126v3. [11] H. T. H`aand A. Van Tuyl, Splittable ideals and the resolutions of monomial ideals, J. Algebra, 309 (1) (2007), 405-425. [12] H. T. H`aand A. Van Tuyl, Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers, J. Algebraic Combin., 27 (2) (2008), 215-245. [13] F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1972. 10 [14] Jing He and A. Van Tuyl, Algebraic properties of the path ideal of a tree, Comm. Algebra, 38 (5) (2010), 1725-1742. [15] J. Herzog and T. Hibi Monomial Ideals, New York, NY, USA: Springer-Verlag, 2011. [16] S. Jacques, Betti numbers of graph ideals, PhD dissertation, University of Sheffield, 2004. [17] J. B. Jensen and G. Gutin, Digraphs. Theory, Algorithms and Applications, Springer Mono- graphs in Mathematics, Springer, 2006. [18] D. Kiani and S. S. Madani, Betti numbers of path ideals of trees, Comm. Algebra, 44 (12) (2016), 5376-5394. [19] J. Mart´ınez-Bernal, Y. Pitones and R. H. Villarreal, Minimum distance functions of graded ideals and Reed-Muller-type codes, J. Pure Appl. Algebra, 221 (2017), 251C275. [20] S. Morey and R. H. Villarreal, Edge ideals: algebraic and combinatorial properties, in Progress in Commutative Algebra, Combinatorics and Homology, Vol. 1 (C. Francisco, L. C. Klingler, S. Sather-Wagstaff, and J. C. Vassilev, Eds.), De Gruyter, Berlin, 2012, 85-126. [21] C. Paulsen and S. Sather-Wagstaff, Edge ideals of weighted graphs, J. Algebra Appl., 12 (5) (2013), 1250223-1-24. [22] Y. Pitones, E. Reyes, and J. Toledo, Monomial ideals of weighted oriented graphs, arXiv:1710.03785. [23] A. Simis, W. V. Vasconcelos and R. H. Villarreal, On the ideal theory of graphs, J. Algebra, 167 (1994), 389-416. [24] A. Van Tuyl, A Beginner’s Guide to Edge and Cover Ideals, in Monomial Ideals, Computations and Applications, Lecture Notes in Mathematics 2083, Springer, 2013, 63-94. [25] R. H. Villarreal, Cohen-Macaulay graphs, Manuscripta Math., 66 (1990), 277-293. [26] Guangjun Zhu, Projective dimension and regularity of the path ideal of the line graph, J. Algebra Appl., 17 (4), (2018), 1850068-1-15. [27] Guangjun Zhu, Projective dimension and regularity of path ideals of cycles, J. Algebra Appl., 17 (10), (2018), 1850188-1-22.

Authors address: School of Mathematical Sciences, Soochow University, Suzhou 215006, P.R. China E-mail address: [email protected](Guangjun Zhu), [email protected](Li Xu), [email protected](Hong Wang), [email protected](Zhongming Tang).

11