English
Related papers

Related papers: Bound for the regularity of binomial edge ideals o…

200 papers

We obtain an improved lower bound for the regularity of the binomial edge ideals of trees. We prove an upper bound for the regularity of the binomial edge ideals of certain subclass of block-graphs. As a consequence we obtain sharp upper…

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

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

We prove that, for the edge ideal of a cactus graph, the arithmetical rank is bounded above by the sum of the number of cycles and the maximum height of its associated primes. The bound is sharp, but in many cases it can be improved.…

Commutative Algebra · Mathematics 2017-03-28 Margherita Barile , Antonio Macchia

We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.

Commutative Algebra · Mathematics 2019-10-10 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

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

We find a class of block graphs whose binomial edge ideals have minimal regularity. As a consequence, we characterize the trees whose binomial edge ideals have minimal regularity. Also, we show that the binomial edge ideal of a block graph…

Commutative Algebra · Mathematics 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan

We show that the Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.

Commutative Algebra · Mathematics 2012-08-14 Kazunori Matsuda , Satoshi Murai

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…

Commutative Algebra · Mathematics 2018-10-09 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

In this article, we compute the regularity of Rees algebra of binomial edge ideals of closed graphs. We obtain a lower bound for the regularity of Rees algebra of binomial edge ideals. We also study some algebraic properties of the Rees…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar

We classify the Cohen-Macaulay binomial edge ideals of cactus and bicyclic graphs.

Commutative Algebra · Mathematics 2017-12-19 Giancarlo Rinaldo

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

We study the regularity of binomial edge ideals. For a closed graph $G$ we show that the regularity of the binomial edge ideal $J_G$ coincides with the regularity of $\ini_{\lex}(J_G)$ and can be expressed in terms of the combinatorial data…

Commutative Algebra · Mathematics 2013-07-09 Viviana Ene , Andrei Zarojanu

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

Let $G$ be a simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in $S = K[x_1, \ldots, x_n, y_1,\ldots, y_n].$ We prove that the Castelnuovo-Mumford regularity of $J_G$ is bounded above by $c(G)+1$ when $G$…

Combinatorics · Mathematics 2021-08-20 Arvind Kumar

In this article, we survey the recent results on the Castelnuovo-Mumford regularity of binomial edge ideals and generalized binomial edge ideals. We also generalize some of the known upper bounds for binomial edge ideals to the case of…

Commutative Algebra · Mathematics 2025-08-19 A. V. Jayanthan , Arvind Kumar

We determine the Castelnuovo-Mumford regularity of binomial edge ideals of complement reducible graphs (cographs). For cographs with $n$ vertices the maximum regularity grows as $2n/3$. We also bound the regularity by graph theoretic…

Commutative Algebra · Mathematics 2021-03-11 Thomas Kahle , Jonas Krüsemann

We classify generalized block graphs whose binomial edge ideals admit a unique extremal Betti number. We prove that the Castelnuovo-Mumford regularity of binomial edge ideals of generalized block graphs is bounded below by $m(G)+1$, where…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar

We compute the depth and (give bounds for) the regularity of generalized binomial edge ideals associated with generalized block graphs.

Commutative Algebra · Mathematics 2017-09-25 Faryal Chaudhry , Rida Irfan

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…

Commutative Algebra · Mathematics 2020-07-21 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals…

Commutative Algebra · Mathematics 2025-08-19 Arvind Kumar , Joshua Pomeroy , Le Tran
‹ Prev 1 2 3 10 Next ›