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 条
  • [31] SOME BOUNDS FOR THE REGULARITY OF THE EDGE IDEALS AND THEIR POWERS IN A CERTAIN CLASS OF GRAPHS
    Ashitha, Tom
    Asir, Thangaraj
    Do Trong Hoang
    Pournaki, Mohammad Reza
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2023, 60 (04) : 237 - 248
  • [32] Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
    Kumar, Arvind
    Selvaraja, S.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (01)
  • [33] Regularity of Edge Ideals
    Tran Nam Trung
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 613 - 621
  • [34] Regularity of Edge Ideals
    Tran Nam Trung
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 613 - 621
  • [35] Binomial edge ideals of graphs
    Madani, Sara Saeedi
    Kiani, Dariush
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [36] Gorenstein binomial edge ideals
    Gonzalez-Martinez, Rene
    MATHEMATISCHE NACHRICHTEN, 2021, 294 (10) : 1889 - 1898
  • [37] Smoothness in Binomial Edge Ideals
    Damadi, Hamid
    Rahmati, Farhad
    MATHEMATICS, 2016, 4 (02)
  • [38] Generalized binomial edge ideals
    Rauh, Johannes
    ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (03) : 409 - 414
  • [39] BINOMIAL EDGE IDEALS OF COGRAPHS
    Kahle, Thomas
    Kruesemann, Jonas
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (02): : 305 - 316
  • [40] Closed binomial edge ideals
    Peeva, Irena
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2023, 2023 (803): : 1 - 33