Showing 1–1 of 1 results for author: He, J J

Algebraic properties of the path ideal of a tree

Authors: Jing Jane He, Adam Van Tuyl

Abstract: The path ideal (of length t >=2) of a graph G is the monomial ideal, denoted I_t(G), whose generators correspond to the directed paths of length t in G. We study some of the algebraic properties of I_t(G) when G is a tree. We first show that I_t(G) is the facet ideal of a simplicial tree. As a consequence, the quotient ring R/I_t(G) is always sequentially Cohen-Macaulay, and the Betti numbers of… ▽ More The path ideal (of length t >=2) of a graph G is the monomial ideal, denoted I_t(G), whose generators correspond to the directed paths of length t in G. We study some of the algebraic properties of I_t(G) when G is a tree. We first show that I_t(G) is the facet ideal of a simplicial tree. As a consequence, the quotient ring R/I_t(G) is always sequentially Cohen-Macaulay, and the Betti numbers of R/I_t(G) do not depend upon the characteristic of the field. We study the case of the line graph in greater detail at the end of the paper. △ Less

Submitted 6 October, 2009; v1 submitted 5 February, 2009; originally announced February 2009.

Comments: Added some additional hypotheses to old Theorem 3.6; now Lemma 3.6 and Theorem 3.7

MSC Class: 13D02; 13P10; 13F55; 05C99