English
Related papers

Related papers: An upper bound for the regularity of powers of edg…

200 papers

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal in a polynomial ring over a field $\mathbb{K}$. In this paper, we obtain upper bounds for the Castelnuovo-Mumford regularity of symbolic powers of certain…

Commutative Algebra · Mathematics 2021-08-20 Arvind Kumar , S Selvaraja

In this work, some combinatorial lower bound for regularity of powers of the edge ideal of a uniform hypergarph is gained. A family of hypergraphs whose regularity of edge ideal attains this bound and has a significant difference from the…

Commutative Algebra · Mathematics 2025-06-03 Fahimeh Khosh-Ahang Ghasr

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph…

Commutative Algebra · Mathematics 2016-09-07 A V Jayanthan , N Narayanan , S Selvaraja

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 combinatorial invariants associated with $G$. We…

Commutative Algebra · Mathematics 2021-02-02 A. V. Jayanthan , S. Selvaraja

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…

Commutative Algebra · Mathematics 2024-01-05 Guangjun Zhu , Shiya Duan , Yijun Cui , Jiaxin Li

Let $I = I(G)$ be the edge ideal of a graph $G$. We give various general upper bounds for the regularity function $\text{reg} I^s$, for $s \ge 1$, addressing a conjecture made by the authors and Alilooee. When $G$ is a gap-free graph and…

Commutative Algebra · Mathematics 2022-09-28 Arindam Banerjee , Selvi Kara , Huy Tai Ha

In this article we obtain an improved upper bound for the regularity of binomial edge ideals of trees.

Commutative Algebra · Mathematics 2018-08-21 A. V. Jayanthan , N. Narayanan , B. V. Raghavendra Rao

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 · Mathematics 2024-03-07 Jiaxin Li , Guangjun Zhu , Shiya Duan

In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers $a'(G)$ and $n(G)$ depending on graph $G$ and show that for a vertex decomposable graph…

Commutative Algebra · Mathematics 2016-01-05 Somayeh Moradi , Dariush Kiani

Let $G$ be a graph and let $I = I(G)$ be its edge ideal. When $G$ is unicyclic, we give a decomposition of symbolic powers of $I$ in terms of its ordinary powers. This allows us to explicitly compute the Waldschmidt constant and the…

Commutative Algebra · Mathematics 2019-02-26 Yan Gu , Huy Tai Ha , Jonathan L. O'Rourke , Joseph W. Skelton

Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of…

Commutative Algebra · Mathematics 2016-01-13 Tran Nam Trung

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

Commutative Algebra · Mathematics 2024-07-09 Guangjun Zhu , Yijun Cui , Jiaxin Li , Yi Yang

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…

Commutative Algebra · Mathematics 2023-03-07 S. A. Seyed Fakhari

We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.

Commutative Algebra · Mathematics 2025-02-10 My Hanh Pham , Thanh Vu

Let $G$ be a simple graph on $n$ vertices and $\mathcal{I}_G$ denotes parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots, y_n].$ We obtain a lower bound for the regularity of parity…

Commutative Algebra · Mathematics 2021-08-20 Arvind Kumar

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…

Commutative Algebra · Mathematics 2019-04-05 Guangjun Zhu , Hong Wang , Li Xu , Jiaqi Zhang

In this paper we prove the existence of a special order on the set of minimal monomial generators of powers of edge ideals of arbitrary graphs. Using this order we find new upper bounds on the regularity of powers of edge ideals of graphs…

Commutative Algebra · Mathematics 2014-06-03 Arindam Banerjee

In this article, we obtain an upper bound for the regularity of the binomial edge ideal of a graph whose every block is either a cycle or a clique. As a consequence, we obtain an upper bound for the regularity of binomial edge ideal of a…

Commutative Algebra · Mathematics 2020-10-23 A. V. Jayanthan , Rajib Sarkar

In this article, we obtain an upper bound for the Castelnuovo-Mumford regularity of powers of an ideal generated by a homogeneous quadratic sequence in a polynomial ring in terms of the regularity of its related ideals and degrees of its…

Commutative Algebra · Mathematics 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

In this paper we prove that if $I(G)$ is a bipartite edge ideal with regularity three then for all $s\geq 2$ the regularity of $I(G)^s$ is exactly $2s+1$.

Commutative Algebra · Mathematics 2014-08-13 Ali Alilooee , Arindam Banerjee
‹ Prev 1 2 3 10 Next ›