English
Related papers

Related papers: Construction of Cohen-Macaulay binomial edge ideal…

200 papers

Let $G$ be a simple graph on the vertex set $[n]$ and $J_G$ be the corresponding binomial edge ideal. Let $G=v*H$ be the cone of $v$ on $H$. In this article, we compute all the Betti numbers of $J_G$ in terms of Betti number of $J_H$ and as…

Commutative Algebra · Mathematics 2019-10-07 Arvind Kumar , Rajib Sarkar

The aim of this work is to study the v-number of edge ideals of clutters and graphs. We relate the v-number with the regularity of edge ideals and study the combinatorial structure of the graphs whose edge ideals have their second symbolic…

Commutative Algebra · Mathematics 2020-09-10 Delio Jaramillo , Rafael H. Villarreal

In this paper, we study rooted products of graphs from the perspective of combinatorial commutative algebra. For edge ideals, we introduce the 2-Cohen-Macaulayness with respect to a vertex and use it to investigate when edge ideals of…

Commutative Algebra · Mathematics 2025-12-09 Yuji Muta , Naoki Terai

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

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

Herzog, Hibi, and Zheng classified the Cohen-Macaulay edge ideals of chordal graphs. In this paper, we classify Cohen-Macaulay edge ideals of (vertex) weighted oriented chordal and simplicial graphs, a more general class of monomial ideals.…

Commutative Algebra · Mathematics 2023-08-14 Kamalesh Saha

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

Let $J_G$ denote the binomial edge ideal of a connected undirected graph on $n$ vertices. This is the ideal generated by the binomials $x_iy_j - x_jy_i, 1\leq i < j \leq n,$ in the polynomial ring $S= K[x_1,...,x_n,y_1,...,y_n]$ where…

Commutative Algebra · Mathematics 2013-01-07 Peter Schenzel , Sohail Zafar

In this paper, we introduce the notion of binomial edge ideals of a clutter and obtain results similar to those obtained for graphs by Rauf \& Rinaldo in \cite{raufrin}. We also answer a question posed in their paper.

Commutative Algebra · Mathematics 2021-05-03 Kamalesh Saha , Indranath Sengupta

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

Let $S = K[x_1,..., x_n]$ be a polynomial ring over a field $K$. Let $I(G) \subseteq S$ denote the edge ideal of a graph $G$. We show that the $\ell$th symbolic power $I(G)^{(\ell)}$ is a Cohen-Macaulay ideal (i.e., $S/I(G)^{(\ell)}$ is…

Commutative Algebra · Mathematics 2012-03-12 Giancarlo Rinaldo , Naoki Terai , Ken-ichi Yoshida

Let $G$ be a finite simple graph on the vertex set $[n] = \{ 1, \ldots, n \}$ and $K[X, Y] = K[x_1, \ldots, x_n, y_1, \ldots, y_n]$ the polynomial ring in $2n$ variables over a field $K$ with each $\mathrm{deg} x_i = \mathrm{deg} y_j = 1$.…

Commutative Algebra · Mathematics 2020-08-27 Takayuki Hibi , Kazunori Matsuda

We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., closed graphs, pseudo-forests), we compute the exact value for…

Independent sets play a key role into the study of graphs and important problems arising in graph theory reduce to them. We define the monomial ideal of independent sets associated to a finite simple graph and describe its homological and…

Commutative Algebra · Mathematics 2013-07-12 Oana Olteanu

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

There is a natural infinite graph whose vertices are the monomial ideals in a polynomial ring. The definition involves Gr\"obner bases or the action of an algebraic torus. We present algorithms for computing the (affine schemes…

Commutative Algebra · Mathematics 2007-05-23 Klaus Altmann , Bernd Sturmfels

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

We describe combinatorially the Cohen-Macaulay type of edge-weighted r-path suspensions of edge-weighted graphs for an arbitrary positive integer r. The computation of the Cohen-Macaulay type of edge-weighted suspensions of edge-weighted…

Commutative Algebra · Mathematics 2023-09-19 Shuai Wei

We give a structure theorem for Cohen Macaulay monomial ideals of codimension 2, and describe all possible relation matrices of such ideals. In case that the ideal has a linear resolution, the relation matrices can be identified with the…

Commutative Algebra · Mathematics 2008-04-04 Muhammad Naeem

This paper analyzes the cohomological dimension of the generalized binomial edge ideal $\calJ_{K_m,G}$ for a complete $r$-partite graph $G$. Additionally, the Krull dimension, the depth, the Castelnuovo--Mumford regularity, the Hilbert…

Commutative Algebra · Mathematics 2023-12-20 Yi-Huang Shen , Guangjun Zhu