Binomial edge ideals of graphs

被引:0
|
作者
Madani, Sara Saeedi [1 ]
Kiani, Dariush [1 ,2 ]
机构
[1] Amirkabir Univ Technol, Tehran Polytech, Fac Math & Comp Sci, Dept Pure Math, Tehran 15914, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 02期
关键词
Binomial edge ideals; Linear resolutions; Castelnuovo-Mumford regularity;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of a closed graph.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] COHEN-MACAULAY BINOMIAL EDGE IDEALS OF SOME CLASSES OF GRAPHS
    Lajmiri, Bahareh
    Rahmati, Farhad
    Saeedi, Mahdis
    [J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 42 (01): : 137 - 150
  • [32] Sequentially Cohen-Macaulay binomial edge ideals of closed graphs
    Ene, Viviana
    Rinaldo, Giancarlo
    Terai, Naoki
    [J]. RESEARCH IN THE MATHEMATICAL SCIENCES, 2022, 9 (03)
  • [33] Weakly Closed Graphs and F-Purity of Binomial Edge Ideals
    Matsuda, Kazunori
    [J]. ALGEBRA COLLOQUIUM, 2018, 25 (04) : 567 - 578
  • [34] Connected domination in graphs and v-numbers of binomial edge ideals
    Jaramillo-Velez, Delio
    Seccia, Lisa
    [J]. COLLECTANEA MATHEMATICA, 2024, 75 (03) : 771 - 793
  • [35] Hilbert-Poincare series of parity binomial edge ideals and permanental ideals of complete graphs
    Do Trong Hoang
    Kahle, Thomas
    [J]. COLLECTANEA MATHEMATICA, 2021, 72 (03) : 471 - 479
  • [36] Smoothness in Binomial Edge Ideals
    Damadi, Hamid
    Rahmati, Farhad
    [J]. MATHEMATICS, 2016, 4 (02)
  • [37] Gorenstein binomial edge ideals
    Gonzalez-Martinez, Rene
    [J]. MATHEMATISCHE NACHRICHTEN, 2021, 294 (10) : 1889 - 1898
  • [38] Parity binomial edge ideals
    Kahle, Thomas
    Sarmiento, Camilo
    Windisch, Tobias
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (01) : 99 - 117
  • [39] Closed binomial edge ideals
    Peeva, Irena
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2023, 2023 (803): : 1 - 33
  • [40] On the regularity of binomial edge ideals
    Ene, Viviana
    Zarojanu, Andrei
    [J]. MATHEMATISCHE NACHRICHTEN, 2015, 288 (01) : 19 - 24