Original scientific paper

The square of the line graph and path ideals

Anda Olteanu ; University Politehnica of Bucharest, Faculty of Applied Sciences, Splaiul Independenţi Bucharest, Romania
Oana Olteanu ; Simion Stoilow Institute of Mathematics of the Romanian Academy, Bucharest, Romania

Abstract

For path ideals of the square of the line graph we compute the Krull dimension, we characterize the linear resolution property in combinatorial terms. We bound the Castelnuovo-Mumford regularity and the projective dimension in terms of the corresponding invariants of two sub-hypergraph. We present some open questions.

Keywords

path ideals; square of a graph; Castelnuovo-Mumford regularity; hypergraphs; projective dimension

Hrčak ID:

185981

URI

https://hrcak.srce.hr/185981

Publication date:

4.12.2017.

Visits: 1.036 *