Regularity of edge ideals and their powers

A Banerjee, SK Beyarslan, H Huy Tài - Advances in Algebra: SRAC 2017 …, 2019 - Springer
We survey recent studies on the Castelnuovo–Mumford regularity of edge ideals of graphs
and their powers. Our focus is on bounds and exact values of reg I (G) reg I (G) and the …

Matchings and squarefree powers of edge ideals

N Erey, J Herzog, T Hibi, SS Madani - Journal of Combinatorial Theory …, 2022 - Elsevier
Squarefree powers of edge ideals are intimately related to matchings of the underlying
graph. In this paper, we give bounds for the regularity of squarefree powers of edge ideals …

Upper bounds for the regularity of powers of edge ideals of graphs

AV Jayanthan, S Selvaraja - Journal of Algebra, 2021 - Elsevier
Let G be a finite simple graph and I (G) denote the corresponding edge ideal. In this paper,
we obtain upper bounds for the Castelnuovo-Mumford regularity of I (G) q in terms of certain …

Regularity of symbolic powers of edge ideals of Cameron-Walker graphs

SA Seyed Fakhari - Communications in Algebra, 2020 - Taylor & Francis
A Cameron-Walker graph is a graph for which the matching number and the induced
matching number are the same. Assume that G is a Cameron-Walker graph with edge ideal I …

On the Castelnuovo–Mumford regularity of squarefree powers of edge ideals

SAS Fakhari - Journal of Pure and Applied Algebra, 2024 - Elsevier
Assume that G is a graph with edge ideal I (G) and matching number match (G). For every
integer s≥ 1, we denote the s-th squarefree power of I (G) by I (G)[s]. It is shown that for …

Squarefree powers of edge ideals of forests

N Erey, T Hibi - arXiv preprint arXiv:2105.09744, 2021 - arxiv.org
Let $ I (G)^{[k]} $ denote the $ k $ th squarefree power of the edge ideal of $ G $. When $ G $
is a forest, we provide a sharp upper bound for the regularity of $ I (G)^{[k]} $ in terms of the …

On the Regularity of squarefree part of symbolic powers of edge ideals

SA Fakhari - arXiv preprint arXiv:2303.02791, 2023 - arxiv.org
Assume that $ G $ is a graph with edge ideal $ I (G) $. For every integer $ s\geq 1$, we
denote the squarefree part of the $ s $-th symbolic power of $ I (G) $ by $ I (G)^{\{s\}} $. We …

Independence complexes of well-covered circulant graphs

J Earl, KN Vander Meulen, A Van Tuyl - Experimental Mathematics, 2016 - Taylor & Francis
We study the independence complexes of families of well-covered circulant graphs
discovered by Boros–Gurvich–Milanič, Brown–Hoshino, and Moussi. Because these graphs …

Homological invariants of Cameron–Walker graphs

T Hibi, H Kanno, K Kimura, K Matsuda… - Transactions of the …, 2021 - ams.org
Let $ G $ be a finite simple connected graph on $[n] $ and\[R= K [x_1,\ldots, x_n]\] the
polynomial ring in $ n $ variables over a field $ K $. The edge ideal of $ G $ is the ideal $ I …

Regularity, matchings and Cameron–Walker graphs

TN Trung - Collectanea mathematica, 2020 - Springer
Let G be a simple graph and let β (G) β (G) be the matching number of G. It is well-known
that\, reg\, I (G)\leqslant β (G)+ 1 reg I (G)⩽ β (G)+ 1. In this paper we show that\, reg\, I (G)= β …