REGULARITY BOUNDS FOR BINOMIAL EDGE IDEALS

被引:61
|
作者
Matsuda, Kazunori [1 ]
Murai, Satoshi [2 ]
机构
[1] Rikkyo Univ, Coll Sci, Dept Math, Toshima Ku, Tokyo 1718501, Japan
[2] Yamaguchi Univ, Dept Math Sci, Fac Sci, Yamaguchi 7538512, Japan
关键词
D O I
10.1216/JCA-2013-5-1-141
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.
引用
收藏
页码:141 / 149
页数:9
相关论文
共 50 条
  • [1] Binomial edge ideals and bounds for their regularity
    Kumar, Arvind
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 729 - 742
  • [2] Binomial edge ideals and bounds for their regularity
    Arvind kumar
    Journal of Algebraic Combinatorics, 2021, 53 : 729 - 742
  • [3] On the regularity of binomial edge ideals
    Ene, Viviana
    Zarojanu, Andrei
    MATHEMATISCHE NACHRICHTEN, 2015, 288 (01) : 19 - 24
  • [4] REGULARITY OF PARITY BINOMIAL EDGE IDEALS
    Kumar, Arvind
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (07) : 2727 - 2737
  • [5] Binomial edge ideals of regularity 3
    Madani, Sara Saeedi
    Kiani, Dariush
    JOURNAL OF ALGEBRA, 2018, 515 : 157 - 172
  • [6] A proof for a conjecture on the regularity of binomial edge ideals
    Malayeri, Mohammad Rouzbahani
    Madani, Sara Saeedi
    Kiani, Dariush
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 180
  • [7] Regularity of powers of (parity) binomial edge ideals
    Shen, Yi-Huang
    Zhu, Guangjun
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (01) : 75 - 100
  • [8] Regularity of binomial edge ideals of chordal graphs
    Rouzbahani Malayeri, Mohammad
    Saeedi Madani, Sara
    Kiani, Dariush
    COLLECTANEA MATHEMATICA, 2021, 72 (02) : 411 - 422
  • [9] Regularity of powers of (parity) binomial edge ideals
    Yi-Huang Shen
    Guangjun Zhu
    Journal of Algebraic Combinatorics, 2023, 57 : 75 - 100
  • [10] Bounds for the regularity of product of edge ideals
    Banerjee, Arindam
    Das, Priya
    Selvaraja, S.
    ALGEBRAIC COMBINATORICS, 2022, 5 (05):