HOMOLOGICAL LINEAR QUOTIENTS AND EDGE IDEALS OF GRAPHS

被引:0
|
作者
Taghipour, Nadia [1 ]
Bayati, Shamila [1 ]
Rahmati, Farhad [1 ]
机构
[1] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran, Iran
关键词
block graphs; chordal graphs; edge ideals; homological shift ideals; lambda-minimal graphs; linear quotients; multigraded shifts;
D O I
10.1017/S0004972723001363
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is well known that the edge ideal I(G) of a simple graph G has linear quotients if and only if G (c) is chordal. We investigate when the property of having linear quotients is inherited by homological shift ideals of an edge ideal. We will see that adding a cluster to the graph G (c) when I(G)) has homological linear quotients results in a graph with the same property. In particular, I(G) has homological linear quotients when G (c) is a block graph. We also show that adding pinnacles to trees preserves the property of having homological linear quotients for the edge ideal of their complements. Furthermore, I(G) has homological linear quotients for every graph G such that G (c) is a lambda-minimal chordal graph.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] GRADED BETTI NUMBERS OF IDEALS WITH LINEAR QUOTIENTS
    Sharifan, Leila
    Varbaro, Matteo
    MATEMATICHE, 2008, 63 (02): : 257 - 265
  • [22] On the depth of binomial edge ideals of graphs
    M. Rouzbahani Malayeri
    S. Saeedi Madani
    D. Kiani
    Journal of Algebraic Combinatorics, 2022, 55 : 827 - 846
  • [23] On the depth of binomial edge ideals of graphs
    Malayeri, M. Rouzbahani
    Madani, S. Saeedi
    Kiani, D.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 827 - 846
  • [24] Binomial edge ideals of unicyclic graphs
    Sarkar, Rajib
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2021, 31 (07) : 1293 - 1318
  • [25] Symbolic powers of edge ideals of graphs
    Gu, Yan
    Ha, Huy Tai
    O'Rourke, Jonathan L.
    Skelton, Joseph W.
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (09) : 3743 - 3760
  • [26] Binomial edge ideals of bipartite graphs
    Bolognini, Davide
    Macchia, Antonio
    Strazzanti, Francesco
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 : 1 - 25
  • [27] On the binomial edge ideals of block graphs
    Chaudhry, Faryal
    Dokuyucu, Ahmet
    Irfan, Rida
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (02): : 149 - 158
  • [28] Homological Properties of Ideals Generated by Fold Products of Linear Forms
    Burity, Ricardo
    Tohaneanu, Stefan o.
    Xie, Yu
    MICHIGAN MATHEMATICAL JOURNAL, 2024, 74 (04) : 797 - 824
  • [29] Edge ideals of Erds-Renyi random graphs: linear resolution, unmixedness and regularity
    Banerjee, Arindam
    Yogeshwaran, D.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1125 - 1154
  • [30] A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution
    Nguyen Cong Minh
    Thanh Vu
    Combinatorica, 2024, 44 : 337 - 353