Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs

被引:22
作者
Jayanthan, A. V. [1 ]
Kumar, Arvind [1 ]
机构
[1] Indian Inst Technol Madras, Dept Math, Chennai 600063, Tamil Nadu, India
关键词
Binomial edge ideals; Castelnuovo-Mumford regularity; Cohen-Macaulay bipartite graph;
D O I
10.1080/00927872.2019.1596278
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite simple graph on n vertices and J(G) denote the corresponding binomial edge ideal in We compute the Castelnuovo-Mumford regularity of when J(G) is the binomial edge ideal of a Cohen-Macaulay bipartite graph. We achieve this by computing the regularity of certain bipartite subgraphs and some intermediate graphs, called k-fan graphs. In this process, we also obtain a class of graphs which satisfy the regularity conjecture of Saeedi Madani and Kiani.
引用
收藏
页码:4797 / 4805
页数:9
相关论文
共 13 条
[1]  
[Anonymous], MACAULAY2 SOFTWARE S
[2]   Binomial edge ideals of bipartite graphs [J].
Bolognini, Davide ;
Macchia, Antonio ;
Strazzanti, Francesco .
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 :1-25
[3]   COHEN-MACAULAY BINOMIAL EDGE IDEALS [J].
Ene, Viviana ;
Herzog, Juergen ;
Hibi, Takayuki .
NAGOYA MATHEMATICAL JOURNAL, 2011, 204 :57-68
[4]   Binomial edge ideals and conditional independence statements [J].
Herzog, Juergen ;
Hibi, Takayuki ;
Hreinsdottir, Freyja ;
Kahle, Thomas ;
Rauh, Johannes .
ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (03) :317-333
[5]  
Jayanthan A. V., P MATH SCI
[6]  
Kiani D., 2013, ARXIV E PRINTS
[7]   The Castelnuovo-Mumford regularity of binomial edge ideals [J].
Kiani, Dariush ;
Madani, Sara Saeedi .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 139 :80-86
[8]  
Madani SS, 2013, ELECTRON J COMB, V20
[9]   REGULARITY BOUNDS FOR BINOMIAL EDGE IDEALS [J].
Matsuda, Kazunori ;
Murai, Satoshi .
JOURNAL OF COMMUTATIVE ALGEBRA, 2013, 5 (01) :141-149
[10]   GRAPHS AND IDEALS GENERATED BY SOME 2-MINORS [J].
Ohtani, Masahiro .
COMMUNICATIONS IN ALGEBRA, 2011, 39 (03) :905-917