The sequentially Cohen-Macaulay property of edge ideals of edge-weighted graphs

Ly Thi Kieu Diem,Nguyen Cong Minh,Thanh Vu

2023-08-09

Abstract: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

What problem does this paper attempt to address?

Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs

Seyed Amin Seyed Fakhari,Kosuke Shibata,Naoki Terai,Siamak Yassemi

DOI: https://doi.org/10.48550/arXiv.2003.12379

2020-03-27

Abstract: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 their underlying graph is Cohen-Macaulay. This disproves a conjecture posed by Pitones, Reyes and Toledo.

Commutative Algebra,Combinatorics
Sequentially Cohen-Macaulay binomial edge ideals

Ernesto Lax,Giancarlo Rinaldo,Francesco Romeo

2024-07-10

Abstract:We prove that cycles, 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,Combinatorics
Cohen-Macaulay weighted oriented chordal and simplicial graphs

Kamalesh Saha

DOI: https://doi.org/10.1007/s00013-024-01990-2

2024-04-12

Archiv der Mathematik

Abstract: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. In particular, we show that the Cohen-Macaulay property of these ideals is equivalent to the unmixed one and hence, independent of the underlying field.

mathematics
Cohen–Macaulay weighted oriented edge ideals and its Alexander dual

Kamalesh Saha,Indranath Sengupta

DOI: https://doi.org/10.1142/s0219498825502937

2024-06-25

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. The study of the edge ideal [math] of a weighted oriented graph [math] with underlying graph [math] started in the context of Reed–Muller type codes. We generalize some Cohen–Macaulay constructions for [math], which Villarreal gave for edge ideals of simple graphs. Our constructions can be used to produce large classes of Cohen–Macaulay weighted oriented edge ideals. We use these constructions to classify all the Cohen–Macaulay weighted oriented edge ideals, whose underlying graph is a cycle. We also show that [math] is Cohen–Macaulay if and only if [math] is unmixed and [math] is Cohen–Macaulay, where [math] denotes the cycle of length [math]. Miller generalized the concept of Alexander dual ideals of square-free monomial ideals to arbitrary monomial ideals, and in that direction, we study the Alexander dual of [math] and its conditions to be Cohen–Macaulay.

mathematics, applied
Cohen-Macaulay Property of Binomial Edge Ideals with Girth of Graphs

Kamalesh Saha,Indranath Sengupta

2024-09-10

Abstract: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 fact in the study of Cohen-Macaulay binomial edge ideals. We prove that for the characterization of Cohen-Macaulay binomial edge ideals, it is enough to consider only "biconnected graphs with some whisker attached" and this done by investigating the initial ideals. We give several necessary conditions for a binomial edge ideal to be Cohen-Macaulay in terms of smaller graphs. Also, under a hypothesis, we give a sufficient condition for Cohen-Macaulayness of binomial edge ideals in terms of blocks of graphs. Moreover, we show that a graph with Cohen-Macaulay binomial edge ideal has girth less than $5$ or equal to infinity.

Commutative Algebra
Cohen-Macaulay edge-weighted graphs of girth $5$ or greater

Truong Thi Hien

2023-09-24

Abstract: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,Combinatorics
Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests

Manohar Kumar,Ramakrishna Nanduri

DOI: https://doi.org/10.48550/arXiv.2209.01786

2022-09-05

Abstract:In this paper, we explicitly give combinatorial formulas for the regularity of powers of edge ideals, $\reg(I(D)^k)$, of weighted oriented unmixed forests $D$ whose leaves are sinks ($V^+(D)$ are sinks). This combinatorial formula is a piecewise linear function of $k$, for $k \geq 1$.

Commutative Algebra
Depth of powers of edge ideals of Cohen-Macaulay trees

Hang Thu Nguyen,Hien Thi Truong,Thanh Vu

DOI: https://doi.org/10.1080/00927872.2024.2363948

2024-06-20

Communications in Algebra

Abstract:Let I be the edge ideal of a Cohen-Macaulay tree of dimension d over a polynomial ring S=k[x1,...,xd,y1,...,yd] . We prove that for all t≥1 , depth(S/It)=max{d−t+1,1}.

mathematics
Properties of symbolic powers of edge ideals of weighted oriented graphs

Mousumi Mandal,Dipak Kumar Pradhan

2023-06-15

Abstract:Let $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. We provide one method to find all the minimal generators of $ I_{\subseteq C} $, where $ C $ is a maximal strong vertex cover of $D$ and $ I_{\subseteq C} $ is the intersections of irreducible ideals associated to the strong vertex covers contained in $C$. If $ D^{\prime} $ is an induced digraph of $D$, under certain condition on the strong vertex covers of $ D^{\prime} $ and $D$, we show that $ {I(D^{\prime})}^{(s)} \neq {I(D^{\prime})}^s $ for some $s \geq 2$ implies $ {I(D)}^{(s)} \neq {I(D)}^s $. We characterize all the maximal strong vertex covers of $D$ such that at most one edge is oriented into each of its vertex and $w(x) \geq 2$ if $°_D(x)\geq 2 $ for all $x \in V(D)$. If $ D $ is a weighted rooted tree with degree of root is $ 1 $ and $ w(x) \geq 2 $ when $ °_D(x) \geq 2 $ for all $ x \in V(D) $, we show that $ {I(D)}^{(s)} = {I(D)}^s $ for all $s \geq 2$

Commutative Algebra
Some Cohen-Macaulay and unmixed binomial edge ideals

Dariush Kiani,Sara Saeedi Madani

DOI: https://doi.org/10.48550/arXiv.1506.01362

2015-06-04

Abstract:We study unmixed and Cohen-Macaulay properties of the binomial edge ideal of some classes of graphs. We compute the depth of the binomial edge ideal of a generalized block graph. We also characterize all generalized block graphs whose binomial edge ideals are Cohen-Macaulay and unmixed. So that we generalize the results of Ene, Herzog and Hibi on block graphs. Moreover, we study unmixedness and Cohen-Macaulayness of the binomial edge ideal of some graph products such as the join and corona of two graphs with respect to the original graphs'.

Commutative Algebra,Combinatorics
Normally torsion-free edge ideals of weighted oriented graphs

Gonzalo Grisalde,Jose Martinez-Bernal,Rafael H. Villarreal

DOI: https://doi.org/10.1080/00927872.2023.2270058

2023-10-08

Abstract:Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only if (i) every vertex of $D$ with weight greater than $1$ is a sink and (ii) $G$ has no triangles. As a consequence, using a result of Mandal and Pradhan, and the classification of normally torsion-free edge ideals of graphs, it follows that $I^n=I^{(n)}$ for all $n\geq 1$ if and only if (a) every vertex of $D$ with weight greater than $1$ is a sink and (b) $G$ is bipartite. If $I$ has no embedded primes, conditions (a) and (b) classify when $I$ is normally torsion-free. Using polyhedral geometry and integral closure, we give necessary conditions for the equality of ordinary and symbolic powers of monomial ideals with a minimal irreducible decomposition. Then, we classify when the Alexander dual of the edge ideal of a weighted oriented graph is normally torsion-free.

Commutative Algebra
Cohen–Macaulay binomial edge ideals in terms of blocks with whiskers

Kamalesh Saha,Indranath Sengupta

DOI: https://doi.org/10.1142/s0219498825502949

2024-06-19

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. For a graph [math] and the binomial edge ideal [math] of [math], Bolognini et al. have proved the following: [math] is strongly unmixed [math][math] is Cohen–Macaulay [math][math] is accessible. Moreover, they have conjectured that the converse of these implications is true. Accessible and strongly unmixed properties are purely combinatorial. We give some motivations to focus only on blocks with whiskers for the characterization of all [math] with Cohen–Macaulay [math]. We show that accessible and strongly unmixed properties of [math] depend only on the corresponding properties of its blocks with whiskers and vice versa. We give a new family of graphs whose binomial edge ideals are Cohen–Macaulay, and from that family, we classify all [math]-regular [math]-connected graphs, with the property that, after attaching some special whiskers to it, the binomial edge ideals become Cohen–Macaulay. To prove the Cohen–Macaulay conjecture, it is enough to show that every non-complete accessible graph [math] has a cut vertex [math] such that [math] is accessible. We show that any non-complete accessible graph [math] having at most three cut vertices has a cut vertex [math] for which [math] is accessible.

mathematics, applied
Regularity of two classes of Cohen-Macaulay binomial edge ideals

Om Prakash Bhardwaj,Kamalesh Saha

2024-09-03

Abstract: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 combinatorial formulae for the Castelnuovo-Mumford regularity of two specific classes of Cohen-Macaulay binomial edge ideals: (i) chain of cycles with whiskers and (ii) $r$-regular $r$-connected block with whiskers. For the first type, we introduce a new invariant of graphs in terms of the number of blocks in certain induced block graphs, and this invariant may help determine the regularity of other classes of binomial edge ideals. For the second type, we present the formula as a linear function of $r$.

Commutative Algebra,Combinatorics
The Cohen-Macaulay type of edge-weighted r-path ideals

Shuai Wei

2023-09-16

Abstract: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 graphs becomes a special case of r = 1.

Commutative Algebra,Combinatorics
The ◦ operation and * operation of Cohen-Macaulay bipartite graphs

Yulong Yang,Guangjun Zhu,Yijun Cui,Shiya Duan

DOI: https://doi.org/10.21136/cmj.2024.0438-23

2024-07-26

Czechoslovak Mathematical Journal

Abstract:Let G be a finite simple graph with the vertex set V and let I G be its edge ideal in the polynomial ring . We compute the depth and the Castelnuovo-Mumford regularity of S / I G when G = G 1 ◦ G 2 or G = G 1 * G 2 is a graph obtained from Cohen-Macaulay bipartite graphs G 1 , G 2 by the ◦ operation or * operation, respectively.

mathematics
The edge ideals of the join of some vertex weighted oriented graphs

Yijun Cui,Guangjun Zhu,Xiaoqi Wei

DOI: https://doi.org/10.1142/s0219498825502962

2024-06-25

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. This paper describes the primary decomposition of the edge ideal of the join of weighted oriented graphs in terms of the information from each of those graphs. Using this decomposition and induction, we derive formulas for the depth and regularity of ordinary powers of the edge ideal of the join of two graphs consisting of isolated vertices. Furthermore, we provide upper bounds for the regularity of symbolic powers of such an edge ideal. For the edge ideal of the join of two graphs with at least one oriented edge for each graph, we provide exact formulas for their depth and regularity, as well as upper bounds for the regularity of ordinary powers of such an edge ideal. Some examples demonstrate that these upper bounds are sometimes attainable and sometimes strict.

mathematics, applied
Projective dimension and regularity of edge ideal of some weighted oriented graphs

Guangjun Zhu,Li Xu,Hong Wang,Zhongming Tang

DOI: https://doi.org/10.48550/arXiv.1802.06316

2018-02-18

Abstract:In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to vertex weighted rooted forests and oriented cycles. As some consequences, we give some exact formulas for the depth of these ideals.

Commutative Algebra
On the $\mathrm{v}$-number of binomial edge ideals of some classes of graphs

Deblina Dey,A. V. Jayanthan,Kamalesh Saha

2024-05-24

Abstract: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 the $\mathrm{v}$-number for paths. For cycle and binary tree graphs, we obtain a sharp upper bound for $\mathrm{v}(J_G)$ using the number of vertices of the graph. We characterize all connected graphs $G$ with $\mathrm{v}(J_G) = 2$. We show that for a given pair $(k,m), k\leq m$, there exists a graph $G$ with an associated monomial edge ideal $I$ having $\mathrm{v}$-number equal to $k$ and regularity $m$. If $2k \leq m$, then there exists a binomial edge ideal with $\mathrm{v}$-number $k$ and regularity $m$. Finally, we compute $\mathrm{v}$-number of powers of binomial edge ideals with linear resolution, thus proving a conjecture on the $\mathrm{v}$-number of powers of a graded ideal having linear powers, for the class of binomial edge ideals.

Commutative Algebra
Generalized binomial edge ideals of bipartite graphs

Yi-Huang Shen,Guangjun Zhu

2023-05-09

Abstract:Connected bipartite graphs whose binomial edge ideals are Cohen--Macaulay have been classified by Bolognini et al. In this paper, we compute the depth, Castelnuovo--Mumford regularity, and dimension of the generalized binomial edge ideals of these graphs.

Commutative Algebra

The sequentially Cohen-Macaulay property of edge ideals of edge-weighted graphs

Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs

Sequentially Cohen-Macaulay binomial edge ideals

Cohen-Macaulay weighted oriented chordal and simplicial graphs

Cohen–Macaulay weighted oriented edge ideals and its Alexander dual

Cohen-Macaulay Property of Binomial Edge Ideals with Girth of Graphs

Cohen-Macaulay edge-weighted graphs of girth $5$ or greater

Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests

Depth of powers of edge ideals of Cohen-Macaulay trees

Properties of symbolic powers of edge ideals of weighted oriented graphs

Some Cohen-Macaulay and unmixed binomial edge ideals

Normally torsion-free edge ideals of weighted oriented graphs

Cohen–Macaulay binomial edge ideals in terms of blocks with whiskers

Regularity of two classes of Cohen-Macaulay binomial edge ideals

The Cohen-Macaulay type of edge-weighted r-path ideals

The ◦ operation and * operation of Cohen-Macaulay bipartite graphs

The edge ideals of the join of some vertex weighted oriented graphs

Projective dimension and regularity of edge ideal of some weighted oriented graphs

On the $\mathrm{v}$-number of binomial edge ideals of some classes of graphs

Generalized binomial edge ideals of bipartite graphs