Regularity of powers of edge ideals of product of graphs

被引:3
|
作者
Selvaraja, S. [1 ]
机构
[1] Indian Inst Technol Madras, Dept Math, Madras 600036, Tamil Nadu, India
关键词
Castelnuovo-Mumford regularity; powers of edge ideals; product of graphs; CASTELNUOVO-MUMFORD REGULARITY; ASYMPTOTIC-BEHAVIOR; MONOMIAL IDEALS; CYCLES;
D O I
10.1142/S0219498818501281
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the Castelnuovo-Mumford regularity of powers of edge ideals of product of graphs. We find new upper bounds for reg(I(G * H)(s)) for various classes of graphs G and H, where G * H denotes the product of G and H, and I(G * H) denote the corresponding edge ideal. Using this result, we explicitly compute reg(I(G * H)(s)) for several classes of graphs G and H. In particular, we also explicitly compute the regularity of powers of wheel graphs.
引用
收藏
页数:20
相关论文
共 50 条