The square of the line graph and path ideals

Anda Olteanu; Oana Olteanu

Vol. 22 No. 2 (2017)

Regular Articles

The square of the line graph and path ideals

Published 2017-02-18

Anda Olteanu
Oana Olteanu

Anda Olteanu
University Politehnica of Bucharest

Oana Olteanu
University Politehnica of Bucharest

Submission of an original manuscript to the Mathematical Communications will be taken to mean that it represents original work not previously published, that it is not being considered elsewhere for publication; and, if accepted for publication, it will be published in print and online form and it will not be published elsewhere in the same form, for commercial purposes, in any language, without the consent of the publisher. The journal takes the stance that the publication of scholarly research is meant to disseminate knowledge and, in a not-for-profit regime, benefits neither publisher nor author financially. It sees itself as having an obligation to its authors and to society to make content available online now that the technology allows for such a possibility.

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

PDF

Supplementary File(s)

LaTeX file