Regularity of powers of forests and cycles

被引：75

作者：

Beyarslan, Selvi ^{[1
]}

Ha, Huy Tai ^{[1
]}

Tran Nam Trung ^{[2
]}

机构：

[1] Tulane Univ, Dept Math, New Orleans, LA 70118 USA

[2] Vietnam Acad Sci & Technol, Inst Math, Hanoi, Vietnam

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2015年 / 42卷 / 04期

关键词：

Regularity; Powers of ideal; Edge ideal; Monomial ideal; Asymptotic linearity of regularity; CASTELNUOVO-MUMFORD REGULARITY; GRADED BETTI NUMBERS; MONOMIAL IDEALS; EDGE IDEALS; ASYMPTOTIC LINEARITY; STABILIZATION; RESOLUTIONS; BEHAVIOR;

D O I：

10.1007/s10801-015-0617-y

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph and let be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of for all . In particular, for these classes of graphs, we provide the asymptotic linear function as , and the initial value of s starting from which attains its linear form. We also give new bounds on the regularity of I when G contains a Hamiltonian path and when G is a Hamiltonian graph.

引用

页码：1077 / 1095

页数：19

共 32 条

[1]

Alilooee A., ARXIV14082557

[2] The regularity of powers of edge ideals [J].