English
Related papers

Related papers: On the regularity of binomial edge ideals

200 papers

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 graph on $[n]$ and $J_G$ be the binomial edge ideal of $G$ in the polynomial ring $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$. In this paper we investigate some topological properties of a poset associated to the minimal…

Commutative Algebra · Mathematics 2021-01-01 Mohammad Rouzbahani Malayeri , Sara Saeedi Madani , Dariush Kiani

Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut sets of a graph $G$, special sets of vertices that disconnect…

Combinatorics · Mathematics 2025-01-30 Davide Bolognini , Antonio Macchia , Giancarlo Rinaldo , Francesco Strazzanti

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 · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

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

Let $G$ be a simple graph on $n$ vertices and $J_G$ denote the binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the second graded Betti numbers of $J_G$, and…

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

We classify connected graphs $G$ whose binomial edge ideal is Gorenstein. The proof uses methods in prime characteristic.

Commutative Algebra · Mathematics 2021-02-23 René González-Martínez

For a simple graph $G$, let $J_G$ denote the corresponding binomial edge ideal. This article considers the binomial edge ideal of the corona product of two connected graphs $G$ and $H$. The corona product of $G$ and $H$, denoted by $G\circ…

Commutative Algebra · Mathematics 2025-03-18 Buddhadev Hajra , Rajib Sarkar

We classify all graphs for which the Rees algebras of their edge ideals are normal and have regularity equal to their matching numbers.

Commutative Algebra · Mathematics 2024-05-21 Cao Huy Linh , Quang Hoa Tran , Thanh Vu

In this paper, we use Betti splittings of binomial edge ideals to establish improved upper and lower bounds for their regularity in the case of trees. As a consequence, we determine the exact regularity for certain classes of trees.

Commutative Algebra · Mathematics 2025-05-01 Rajiv Kumar , Paramhans Kushwaha

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 (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

In this paper, we first give some sufficient criteria for normality of monomial ideals. As applications, we show that closed neighborhood ideals of complete bipartite graphs are normal, and hence satisfy the (strong) persistence property.…

Commutative Algebra · Mathematics 2023-08-15 Mehrdad Nasernejad , Somayeh Bandari , Leslie G. Roberts

In this paper, we provide exact formulas for the Castelnuovo-Mumford regularity of powers of an almost complete intersection ideal $I$ which is generated by a homogeneous $d$-sequence. As applications, when $I$ is an almost complete…

Commutative Algebra · Mathematics 2021-12-01 Yi-Huang Shen , Guangjun Zhu

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

Let $I(G)$ be the edge ideal of a bicyclic graph. In this paper, we characterize the Castelnuovo-Mumford regularity of $I(G)$ in terms of the induced matching number of $G$. For the base case of this family of graphs, i.e. dumbbell graph,…

Commutative Algebra · Mathematics 2018-10-18 Yairon Cid-Ruiz , Sepehr Jafari , Navid Nemati , Beatrice Picone

In 2012, K. Matsuda introduced the class of weakly closed graphs and investigated when binomial edge ideals are F-pure. He proved that weakly closed binomial edge ideals are F-pure whenever the base field has positive characteristic. He…

Commutative Algebra · Mathematics 2026-04-08 Adam LaClair , Jason McCullough

In this paper, we introduce some reduction processes on graphs which preserve the regularity of related edge ideals. As a consequence, an alternative proof for the theorem of R. Fr\"oberg on linearity of resolution of edge ideal of graphs…

Commutative Algebra · Mathematics 2015-07-28 Marcel Morales , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

In this article, we prove that for several classes of graphs, the Castelnuovo-Mumford regularity of symbolic powers of their edge ideals coincide with that of their ordinary powers.

Commutative Algebra · Mathematics 2019-12-17 A. V. Jayanthan , Rajiv Kumar

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in…

Commutative Algebra · Mathematics 2021-05-14 Ajay Kumar , Pavinder Singh , Rohit Verma
‹ Prev 1 3 4 5 6 7 10 Next ›