Homological Linear Quotients And Edge Ideals Of Graphs

NADIA TAGHIPOUR,SHAMILA BAYATI,FARHAD RAHMATI
DOI: https://doi.org/10.1017/s0004972723001363
2024-01-30
Bulletin of the Australian Mathematical Society
Abstract:It is well known that the edge ideal of a simple graph G has linear quotients if and only if 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 when has homological linear quotients results in a graph with the same property. In particular, has homological linear quotients when 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, has homological linear quotients for every graph G such that is a -minimal chordal graph.
mathematics
What problem does this paper attempt to address?