English
Related papers

Related papers: Binomial edge ideals of bipartite graphs

200 papers

Let $G$ be a finite simple graph, and $J_G$ denote the binomial edge ideal of $G$. In this article, we first compute the $\mathrm{v}$-number of binomial edge ideals corresponding to Cohen-Macaulay closed graphs. As a consequence, we obtain…

Commutative Algebra · Mathematics 2024-05-27 Deblina Dey , A. V. Jayanthan , Kamalesh Saha

Let $I(G)$ be the edge ideal of a simple graph $G$. In this paper, we will give sufficient and necessary combinatorial conditions of $G$ in which the second symbolic and ordinary power of its edge ideal are Cohen-Macaulay (resp. Buchsbaum,…

Commutative Algebra · Mathematics 2013-03-01 Do Trong Hoang , Nguyen Cong Minh , Tran Nam Trung

Let I=I(D) be the edge ideal of a weighted oriented graph D. We determine the irredundant irreducible decomposition of I. Also, we characterize the associated primes and the unmixed property of I. Furthermore, we give a combinatorial…

Commutative Algebra · Mathematics 2020-12-08 Yuriko Pitones , Enrique Reyes , Jonathan Toledo

Conca and Varbaro (Invent. Math. 221 (2020), no. 3) showed the equality of depth of a graded ideal and its initial ideal in a polynomial ring when the initial ideal is square-free. In this paper, we give some beautiful applications of this…

Commutative Algebra · Mathematics 2024-09-11 Kamalesh Saha , Indranath Sengupta

In this article, we characterize all unmixed and Cohen-Macaulay parity binomial edge ideals of cactus and chordal graphs in terms of the structural properties of the graph.

Commutative Algebra · Mathematics 2026-03-18 Deblina Dey , A. V. Jayanthan , Sarang Sane

We prove that wheels and block graphs have sequentially Cohen-Macaulay binomial edge ideals. Moreover, we provide a construction of new families of sequentially Cohen-Macaulay graphs by cones.

Commutative Algebra · Mathematics 2025-07-08 Ernesto Lax , Giancarlo Rinaldo , Francesco Romeo

We first characterise graphs with binomial edge ideals of K\"onig type as those for which the path covering number is equal to a minor variant of the scattering number. These are well-studied graph-theoretic invariants, allowing us to apply…

Commutative Algebra · Mathematics 2026-05-26 David Williams

Some recent investigations indicate that for the classification of Cohen-Macaulay binomial edge ideals, it suffices to consider biconnected graphs with some whiskers attached (in short, `block with whiskers'). This paper provides explicit…

Commutative Algebra · Mathematics 2024-09-04 Om Prakash Bhardwaj , Kamalesh Saha

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 prove the multiplicity bounds conjectured by Herzog-Huneke-Srinivasan and Herzog-Srinivasan in the following cases: the strong conjecture for edge ideals of bipartite graphs, and the weaker Taylor bound conjecture for all quadratic…

Commutative Algebra · Mathematics 2007-10-16 Manoj Kummini

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

We describe the simplicial complex $\Delta$ such that the initial ideal of $J_G$ is the Stanley-Reisner ideal of $\Delta$. By $\Delta$ we show that if $J_G$ is $(S_2)$ then $G$ is accessible. We also characterize all accessible blocks with…

Commutative Algebra · Mathematics 2021-08-03 Alberto Lerda , Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

We characterize unmixed and Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs. We also provide examples of oriented graphs which have unmixed and non-Cohen-Macaulay vertex-weighted edge ideals, while the edge ideal of…

Commutative Algebra · Mathematics 2020-03-30 Seyed Amin Seyed Fakhari , Kosuke Shibata , Naoki Terai , Siamak Yassemi

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 $X$ be the Hankel matrix of size $2\times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_G\subset K[x_1,\ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the…

Commutative Algebra · Mathematics 2014-06-17 Faryal Chaudhry , Ahmet Dokuyucu , Viviana Ene

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

We give a combinatorial characterisation of connected graphs whose binomial edge ideals are of K\"{o}nig type, developed independently to the similar characterisation given by LaClair in arXiv:2304.13299, and exhibit some classes of graphs…

Commutative Algebra · Mathematics 2024-12-16 David Williams

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

Let G be a simple undirected graph on n vertices, and let I(G) \subseteq R = k[x_1,...,x_n] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the…

Commutative Algebra · Mathematics 2007-06-13 Christopher A. Francisco , Adam Van Tuyl

Let $I(G_{\mathbf{w}})$ be the edge ideal of an edge-weighted graph $(G,\mathbf{w})$. We prove that $I(G_{\mathbf{w}})$ is sequentially Cohen-Macaulay for all weight functions $w$ if and only if $G$ is a Woodroofe graph.

Commutative Algebra · Mathematics 2023-08-10 Ly Thi Kieu Diem , Nguyen Cong Minh , Thanh Vu