An upper bound for the regularity of powers of edge ideals

Jürgen Herzog,Takayuki Hibi

DOI: https://doi.org/10.48550/arXiv.1810.06308

2018-10-15

Abstract:For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra

What problem does this paper attempt to address?

Powers of edge ideals of edge-weighted trees

Jiaxin Li,Guangjun Zhu,Shiya Duan

2024-03-06

Abstract:This paper gives exact formulas for the regularity of edge ideals of edge-weighted integrally closed trees. In addition, we provide some linear upper bounds on the regularity of powers of such ideals.

Commutative Algebra
Some Bounds for the Regularity of the Edge Ideals and Their Powers in a Certain Class of Graphs

Tom Ashitha,Thangaraj Asir,Do Trong Hoang,Mohammad Reza Pournaki

DOI: https://doi.org/10.1556/012.2023.04298

2024-01-29

Studia Scientiarum Mathematicarum Hungarica

Abstract:Let n ≥ 2 be an integer. The graph is obtained by letting all the elements of {0, ... , n − 1} to be the vertices and defining distinct vertices x and y to be adjacent if and only if gcd(x + y, n) ≠ 1. In this paper, we give some bounds for the Castelnuovo–Mumford regularity of the edge ideals and their powers for .

mathematics
Regularity of powers of edge ideals of edge-weighted integrally closed cycles

Guangjun Zhu,Yijun Cui,Jiaxin Li,Yi Yang

2024-07-06

Abstract:This paper gives exact formulas for the regularity of powers of edge ideals of an edge-weighted integrally closed cycle.

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

S. A. Seyed Fakhari

2023-03-06

Abstract: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 determine an upper bound for the regularity of $I(G)^{\{s\}}$ when $G$ is a chordal graph. If $G$ is a Cameron-Walker graphs, we compute ${\rm reg}(I(G)^{\{s\}}$ in terms of the induced matching number of $G$. Moreover, for any graph $G$, we provide sharp upper bounds for ${\rm reg}(I(G)^{\{2\}})$ and ${\rm reg}(I(G)^{\{3\}})$.

Commutative Algebra,Combinatorics
Edge ideals of some edge-weighted graphs

Guangjun Zhu,Shiya Duan,Yijun Cui,Jiaxin Li

2024-01-04

Abstract:This paper presents exact formulas for the regularity and depth of powers of edge ideals of an edge-weighted star graph. Additionally, we provide exact formulas for the regularity of powers of the edge ideal of an edge-weighted integrally closed path, as well as lower bounds on the depth of powers of such an edge ideal.

Commutative Algebra
Regularity of powers of edge ideals of vertex-weighted oriented unicyclic graphs

Guangjun Zhu,Hong Wang,Li Xu,Jiaqi Zhang

DOI: https://doi.org/10.48550/arXiv.1904.02305

2019-04-04

Abstract:In this paper we provide some exact formulas for the regularity of powers of edge ideals of vertex-weighted oriented cycles and vertex-weighted unicyclic graphs. These formulas are functions of the weight of vertices and the number of edges. We also give some examples to show that these formulas are related to direction selection and the weight of vertices.

Commutative Algebra
Powers of generalized binomial edge ideals of path graphs

Yi-Huang Shen,Guangjun Zhu

DOI: https://doi.org/10.1142/s0218196724500292

2024-07-20

International Journal of Algebra and Computation

Abstract:International Journal of Algebra and Computation, Ahead of Print. In this paper, we study the powers of the generalized binomial edge ideal [math] of a path graph [math]. We explicitly compute their regularities and determine the limit of their depths. We also show that these ordinary powers coincide with their symbolic powers. Additionally, we study the Rees algebra and the special fiber ring of [math] utilizing Sagbi basis theory. In particular, we obtain precise formulas for the regularity of these blowup algebras.

mathematics
Lower bounds for the depth of second power of edge ideals

S. A. Seyed Fakhari

DOI: https://doi.org/10.48550/arXiv.2202.12661

2022-02-25

Abstract:Assume that $G$ is a graph with edge ideal $I(G)$. We provide sharp lower bounds for the depth of $I(G)^2$ in terms of the star packing number of $G$.

Commutative Algebra,Combinatorics
Regularity of symbolic and ordinary powers of weighted oriented graphs and their upper bounds

Manohar Kumar,Ramakrishna Nanduri

2024-07-08

Abstract:In this paper, we compare the regularities of symbolic and ordinary powers of edge ideals of weighted oriented graphs. For a weighted oriented graph $D$, we give a lower bound for $\reg(I(D)^{(k)})$, if $V^+$ are sinks. If $D$ has an induced directed path $(x_i,x_j),(x_j,x_r) \in E(D)$ of length $2$ with $w(x_j)\geq 2$, then we show that $\reg(I(D)^{(k)})\leq \reg(I(D)^k)$ for all $k\geq 2$. In particular, if $D$ is bipartite, then the above inequality holds for all $k\geq 2$. For any weighted oriented graph $D$, if $V^+$ are sink vertices, then we show that $\reg(I(D)^{(k)}) \leq \reg(I(D)^k)$ with $k=2,3$. We further study when these regularities are equal. As a consequence, we give sharp linear upper bounds for regularity of symbolic powers of certain classes of weighted oriented graphs. Furthermore, we compare the regularity of symbolic powers of weighted oriented graphs $D$ and $D'$, where $D'$ is obtained from $D$ by adding a pendent. We show linear upper bounds for regularity of symbolic and ordinary powers of complete graph $K_n$ and $K_n'$.

Commutative Algebra
Regularity of powers of edge ideal of whiskered cycles

Mahdieh Moghimian,Seyed Amin Seyed Fakhari,Siamak Yassemi

DOI: https://doi.org/10.48550/arXiv.1505.06096

2015-05-22

Abstract:Let $G=W(C_{n})$ be a whiskered cycle graph with edge ideal $I=I(G)$. We prove that for every $s\geq 1$, the equality ${\rm reg}(I^{s})=2s+\lceil \frac{n-1}{2}\rceil-1$ holds.

Commutative Algebra,Combinatorics
Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests

Manohar Kumar,Ramakrishna Nanduri

DOI: https://doi.org/10.48550/arXiv.2209.01786

2022-09-05

Abstract:In this paper, we explicitly give combinatorial formulas for the regularity of powers of edge ideals, $\reg(I(D)^k)$, of weighted oriented unmixed forests $D$ whose leaves are sinks ($V^+(D)$ are sinks). This combinatorial formula is a piecewise linear function of $k$, for $k \geq 1$.

Commutative Algebra
Binomial edge ideals of regularity $3$

Sara Saeedi Madani,Dariush Kiani

DOI: https://doi.org/10.48550/arXiv.1706.09002

2017-06-28

Abstract:Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal Gorenstein. Indeed, these characterizations are consequences of an explicit formula we obtain for the regularity of the binomial edge ideal of the join product of two graphs. Finally, by using our regularity formula, we discuss some open problems in the literature. In particular we disprove a conjecture in \cite{CDI} on the regularity of weakly closed graphs.

Commutative Algebra,Combinatorics
The edge ideals of the join of some vertex weighted oriented graphs

Yijun Cui,Guangjun Zhu,Xiaoqi Wei

DOI: https://doi.org/10.1142/s0219498825502962

2024-06-25

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. This paper describes the primary decomposition of the edge ideal of the join of weighted oriented graphs in terms of the information from each of those graphs. Using this decomposition and induction, we derive formulas for the depth and regularity of ordinary powers of the edge ideal of the join of two graphs consisting of isolated vertices. Furthermore, we provide upper bounds for the regularity of symbolic powers of such an edge ideal. For the edge ideal of the join of two graphs with at least one oriented edge for each graph, we provide exact formulas for their depth and regularity, as well as upper bounds for the regularity of ordinary powers of such an edge ideal. Some examples demonstrate that these upper bounds are sometimes attainable and sometimes strict.

mathematics, applied
A New Conjecture and Upper Bound on the Castelnuovo--Mumford Regularity of Binomial Edge Ideals

Adam LaClair

2024-05-24

Abstract:A famous theorem of Kalai and Meshulam is that $\mathrm{reg}(I + J) \leq \mathrm{reg}(I) + \mathrm{reg}(J) -1$ for any squarefree monomial ideals $I$ and $J$. This result was subsequently extended by Herzog to the case where $I$ and $J$ are any monomial ideals. In this paper we conjecture that the Castelnuovo--Mumford regularity is subadditive on binomial edge ideals. Specifically, we propose that $\mathrm{reg}(J_{G}) \leq \mathrm{reg}(J_{H_{1}}) + \mathrm{reg}(J_{H_{2}}) -1$ whenever $G$, $H_{1}$, and $H_{2}$ are graphs satisfying $E(G) = E(H_{1}) \cup E(H_{2})$ and $J_{\ast}$ is the associated binomial edge ideal. We prove a special case of this conjecture which strengthens the celebrated theorem of Malayeri--Madani--Kiani that $\mathrm{reg}(J_{G})$ is bounded above by the minimal number of maximal cliques covering the edges of the graph $G$. From this special case we obtain a new upper bound for $\mathrm{reg}(J_{G})$, namely that $\mathrm{reg}(J_{G}) \leq \mathrm{ht}(J_{G}) +1$. Our upper bound gives an analogue of the well-known result that $\mathrm{reg}(I(G)) \leq \mathrm{ht}(I(G)) +1$ where $I(G)$ is the edge ideal of the graph $G$. We additionally prove that this conjecture holds for graphs admitting a combinatorial description for its Castelnuovo--Mumford regularity, that is for closed graphs, bipartite graphs with $J_{G}$ Cohen--Macaulay, and block graphs. Finally, we give examples to show that our new upper bound is incomparable with Malayeri--Madani--Kiani's upper bound for $\mathrm{reg}(J_{G})$ given by the size of a maximal clique disjoint set of edges.

Commutative Algebra
Regularity of binomial edge ideals of chordal graphs

M. Rouzbahani Malayeri,S. Saeedi Madani,D. Kiani

DOI: https://doi.org/10.48550/arXiv.1810.03119

2018-10-07

Abstract:In this paper we prove the conjectured upper bound for Castelnuovo-Mumford regularity of binomial edge ideals posed in [23], in the case of chordal graphs. Indeed, we show that the regularity of any chordal graph G is bounded above by the number of maximal cliques of G, denoted by c(G). Moreover, we classify all chordal graphs G for which L(G) = c(G), where L(G) is the sum of the lengths of longest induced paths of connected components of G. We call such graphs strongly interval graphs. Moreover, we show that the regularity of a strongly interval graph G coincides with L(G) as well as c(G).

Commutative Algebra,Combinatorics
A proof for a conjecture on the regularity of binomial edge ideals

M. Rouzbahani Malayeri,S. Saeedi Madani,D. Kiani

DOI: https://doi.org/10.48550/arXiv.2007.09959

2020-07-20

Abstract:In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a graph $G$, we define the invariant $\eta(G)$ as the maximum size of a clique disjoint edge set in $G$. We show that the regularity of the binomial edge ideal of $G$ is bounded above by $\eta(G)$. This, in particular, settles a conjecture on the regularity of binomial edge ideals in full generality.

Commutative Algebra,Combinatorics
Regularity of integral closures of edge ideals of weighted oriented graphs

Nguyen Cong Minh,Thanh Vu,Guangjun Zhu

2024-06-29

Abstract:We prove that the regularity cannot increase when taking the integral closure for edge ideals of arbitrary weighted oriented graphs.

Commutative Algebra
Normally torsion-free edge ideals of weighted oriented graphs

Gonzalo Grisalde,Jose Martinez-Bernal,Rafael H. Villarreal

DOI: https://doi.org/10.1080/00927872.2023.2270058

2023-10-08

Abstract:Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only if (i) every vertex of $D$ with weight greater than $1$ is a sink and (ii) $G$ has no triangles. As a consequence, using a result of Mandal and Pradhan, and the classification of normally torsion-free edge ideals of graphs, it follows that $I^n=I^{(n)}$ for all $n\geq 1$ if and only if (a) every vertex of $D$ with weight greater than $1$ is a sink and (b) $G$ is bipartite. If $I$ has no embedded primes, conditions (a) and (b) classify when $I$ is normally torsion-free. Using polyhedral geometry and integral closure, we give necessary conditions for the equality of ordinary and symbolic powers of monomial ideals with a minimal irreducible decomposition. Then, we classify when the Alexander dual of the edge ideal of a weighted oriented graph is normally torsion-free.

Commutative Algebra
Powers of Edge Ideals with Linear Quotients

Etan Basser,Rachel Diethorn,Robert Miranda,Mario Stinson-Maas

2024-12-05

Abstract:We prove that the powers of an edge ideal with linear quotients must also have linear quotients by employing a novel, easily implementable ordering of the minimal generators. As a consequence, we give explicit formulas for the projective dimension and Betti numbers of the edge ideals of whisker graphs. We also prove that second and higher powers of the edge ideals of anticycles admit linear quotient orderings, thus resolving an open question of Hoefel and Whieldon in the affirmative.

Commutative Algebra
The regularity of almost all edge ideals

Alexander Engström,Milo Orlich

2023-10-06

Abstract:A fruitful contemporary paradigm in graph theory is that almost all graphs that do not contain a certain subgraph have common structural characteristics. The "almost" is crucial, without it there is no structure. In this paper we transfer this paradigm to commutative algebra and make use of deep graph theoretic results. A key tool are the critical graphs introduced by Balogh and Butterfield. We consider edge ideals $I_G$ of graphs and their Betti numbers. The numbers of the form $\beta_{i,2i+2}$ constitute the "main diagonal" of the Betti table. It is well known that any Betti number $\beta_{i,j}(I_G)$ below (or equivalently, to the left of) this diagonal is always zero. We identify a certain "parabola" inside the Betti table and call parabolic Betti numbers the entries of the Betti table bounded on the left by the main diagonal and on the right by this parabola. Let $\beta_{i,j}$ be a parabolic Betti number on the $r$-th row of the Betti table, for $r\ge3$. Our main results state that almost all graphs $G$ with $\beta_{i,j}(I_G)=0$ can be partitioned into $r-2$ cliques and one independent set, and in particular for almost all graphs $G$ with $\beta_{i,j}(I_G)=0$ the regularity of $I_G$ is $r-1$.

Commutative Algebra,Combinatorics

An upper bound for the regularity of powers of edge ideals

Powers of edge ideals of edge-weighted trees

Some Bounds for the Regularity of the Edge Ideals and Their Powers in a Certain Class of Graphs

Regularity of powers of edge ideals of edge-weighted integrally closed cycles

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

Edge ideals of some edge-weighted graphs

Regularity of powers of edge ideals of vertex-weighted oriented unicyclic graphs

Powers of generalized binomial edge ideals of path graphs

Lower bounds for the depth of second power of edge ideals

Regularity of symbolic and ordinary powers of weighted oriented graphs and their upper bounds

Regularity of powers of edge ideal of whiskered cycles

Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests

Binomial edge ideals of regularity $3$

The edge ideals of the join of some vertex weighted oriented graphs

A New Conjecture and Upper Bound on the Castelnuovo--Mumford Regularity of Binomial Edge Ideals

Regularity of binomial edge ideals of chordal graphs

A proof for a conjecture on the regularity of binomial edge ideals

Regularity of integral closures of edge ideals of weighted oriented graphs

Normally torsion-free edge ideals of weighted oriented graphs

Powers of Edge Ideals with Linear Quotients

The regularity of almost all edge ideals