English
Related papers

Related papers: Cohen-Macaulay Weighted Oriented Edge Ideals and i…

200 papers

We classify all graphs $G$ satisfying the property that all matching powers $I(G)^{[k]}$ of the edge ideal $I(G)$ are bi-Cohen-Macaulay for $1\le k\le\nu(G)$, where $\nu(G)$ is the maximum size of a matching of $G$.

Commutative Algebra · Mathematics 2025-08-05 Marilena Crupi , Antonino Ficarra

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

In this article, we study algebraic properties of binomial edge ideals of Levi graphs associated with certain plane curve arrangements. Using combinatorial properties of Levi graphs, we discuss the Cohen-Macaulayness of binomial edge ideals…

Commutative Algebra · Mathematics 2024-03-29 Rupam Karmakar , Rajib Sarkar , Aditya Subramaniam

An affine oriented matroid is a combinatorial abstraction of an affine hyperplane arrangement. From it, Novik, Postnikov and Sturmfels constructed a squarefree monomial ideal in a polynomial ring, called an oriented matroid ideal, and got…

Commutative Algebra · Mathematics 2017-11-27 Ryota Okazaki , Kohji Yanagawa

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

Let $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. If $D$ contains an induced odd cycle of length $2n+1$, under certain condition we show that $ {I(D)}^{(n+1)} \neq {I(D)}^{n+1}$. We give necessary and sufficient condition…

Commutative Algebra · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

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

A monomial ideal $I$ is said to have homological linear quotients if for each $k\geq 0$, the homological shift ideal $\mathrm{HS}_k(I)$ has linear quotients. It is a well-known fact that if an edge ideal $I(G)$ has homological linear…

Commutative Algebra · Mathematics 2025-12-17 Trung Chau , Kanoy Kumar Das , Aryaman Maithani

In this article, we give combinatorial formulas for the regularity and the projective dimension of $3$-path ideals of chordal graphs, extending the well-known formulas for the edge ideals of chordal graphs given in terms of the induced…

Combinatorics · Mathematics 2025-09-17 Kanoy Kumar Das , Amit Roy , Kamalesh Saha

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

Monomial ideals corresponding to strong quasi-n-partite graphs are considered. Some algebraic and combinatorial properties of generalized graph ideals of a strong quasi-n-partite graph are studied. Furthermore, we show that the edge ideal…

Commutative Algebra · Mathematics 2024-03-26 Monica La Barbiera , Roya Moghimipor

We introduce and study the weighted $r$-path ideal of a weighted graph $G_\omega$, which is a common generalization of Conca and De Negri's $r$-path ideal for unweighted graphs and Paulsen and Sather-Wagstaff's edge ideal of the weighted…

Commutative Algebra · Mathematics 2014-08-08 Bethany Kubik , Sean Sather-Wagstaff

Let $D$ be a weighted oriented graph with the underlying graph $G$ and $I(D), I(G) $ be the edge ideals corresponding to $D$ and $G$ respectively. We show that the regularity of edge ideal of a certain class of weighted oriented graph…

Combinatorics · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the hypothesis that $n$ is prime we : 1) compute the…

Commutative Algebra · Mathematics 2017-06-07 Giancarlo Rinaldo

Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a…

Combinatorics · Mathematics 2021-10-12 Lourdes Cruz , Yuriko Pitones , Enrique Reyes

Let $G_\omega$ be an edge-weighted graph whose underlying graph is $G$. In this paper, we enlarge the class of Cohen-Macaulay edge-weighted graphs $G_\omega$ by classifying completely them when the graph $G$ has girth $5$ or greater.

Commutative Algebra · Mathematics 2023-09-26 Truong Thi Hien

Let C be a clutter and let I(C) be its edge ideal. This is a survey paper on the algebraic and combinatorial properties of R/I(C) and C, respectively. We give a criterion to estimate the regularity of R/I(C) and apply this criterion to give…

Commutative Algebra · Mathematics 2012-05-23 Susan Morey , Rafael H. Villarreal

In this paper, we give a new criterion for the Cohen-Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an…

Commutative Algebra · Mathematics 2024-03-22 Marilena Crupi , Antonino Ficarra

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 simplicial complexes as higher dimensional graphs in order to produce algebraic statements about their facet ideals. We introduce a large class of square-free monomial ideals with Cohen-Macaulay quotients, and a…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi