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 条
  • [1] Binomial edge ideals of bipartite graphs
    Bolognini, Davide
    Macchia, Antonio
    Strazzanti, Francesco
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 : 1 - 25
  • [2] On the binomial edge ideals of block graphs
    Chaudhry, Faryal
    Dokuyucu, Ahmet
    Irfan, Rida
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (02): : 149 - 158
  • [3] Binomial edge ideals of unicyclic graphs
    Sarkar, Rajib
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2021, 31 (07) : 1293 - 1318
  • [4] On the depth of binomial edge ideals of graphs
    Malayeri, M. Rouzbahani
    Madani, S. Saeedi
    Kiani, D.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 827 - 846
  • [5] On the depth of binomial edge ideals of graphs
    M. Rouzbahani Malayeri
    S. Saeedi Madani
    D. Kiani
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 827 - 846
  • [6] Regularity of binomial edge ideals of chordal graphs
    Rouzbahani Malayeri, Mohammad
    Saeedi Madani, Sara
    Kiani, Dariush
    [J]. COLLECTANEA MATHEMATICA, 2021, 72 (02) : 411 - 422
  • [7] Generalized binomial edge ideals of bipartite graphs
    Shen, Yi-Huang
    Zhu, Guangjun
    [J]. JOURNAL OF ALGEBRA, 2025, 662 : 167 - 213
  • [8] Binomial Edge Ideals of Weakly Closed Graphs
    Seccia, Lisa
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (24) : 22045 - 22068
  • [9] Binomial edge ideals of generalized block graphs
    Kumar, Arvind
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2020, 30 (08) : 1537 - 1554
  • [10] Koszul binomial edge ideals of pairs of graphs
    Baskoroputro, Herolistra
    Ene, Viviana
    Ion, Cristian
    [J]. JOURNAL OF ALGEBRA, 2018, 515 : 344 - 359