English
Related papers

Related papers: On the binomial edge ideals of block graphs

200 papers

We determine all possible triples of depth, dimension, and regularity of edge ideals of weighted oriented graphs with a fixed number of vertices. Also, we compute all the possible Betti table sizes of edge ideals of weighted oriented trees…

Commutative Algebra · Mathematics 2025-04-18 Trung Chau , Richie Sheng , Deborah Wooton

In this work, some combinatorial lower bound for regularity of powers of the edge ideal of a uniform hypergarph is gained. A family of hypergraphs whose regularity of edge ideal attains this bound and has a significant difference from the…

Commutative Algebra · Mathematics 2025-06-03 Fahimeh Khosh-Ahang Ghasr

We investigate the structure of ideals generated by binomials (polynomials with at most two terms) and the schemes and varieties associated to them. The class of binomial ideals contains many classical examples from algebraic geometry, and…

alg-geom · Mathematics 2008-02-03 David Eisenbud , Bernd Sturmfels

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

Commutative Algebra · Mathematics 2017-12-19 Giancarlo Rinaldo

Let $G$ be a simple graph on $n$ vertices and let $J_{G,m}$ be the generalized binomial edge ideal associated to $G$ in the polynomial ring $K[x_{ij}, 1\le i \le m, 1\le j \le n]$. We classify the Cohen-Macaulay generalized binomial edge…

Commutative Algebra · Mathematics 2023-07-04 Luca Amata , Marilena Crupi , Giancarlo Rinaldo

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

Edge ideals of finite simple graphs $G$ on $n$ vertices are the ideals $I(G)$ of the polynomial ring $S$ in $n$ variables generated by the quadratic monomials associated with the edges of $G$. In this paper, we consider the possible pairs…

Commutative Algebra · Mathematics 2023-01-18 Akihiro Higashitani , Akane Kanno , Ryota Ueji

We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in…

Commutative Algebra · Mathematics 2013-02-26 Chelsey Paulsen , Sean Sather-Wagstaff

We classify all normal edge ideals of edge-weighted graphs.

Commutative Algebra · Mathematics 2024-07-24 Thanh Vu , Guangjun Zhu

We study the closed neighborhood ideals and the dominating ideals of graphs, in particular, of trees and cycles. We prove that the closed neighborhood ideals and the dominating ideals of trees are normally torsion-free. The closed…

Commutative Algebra · Mathematics 2022-06-17 Mehrdad Nasernejad , Ayesha Asloob Qureshi , Somayeh Bandari , Asli Musapasaouglu

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

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

The cut sets of a graph are special sets of vertices whose removal disconnects the graph. They are fundamental in the study of binomial edge ideals, since they encode their minimal primary decomposition. We introduce the class of accessible…

Commutative Algebra · Mathematics 2022-01-04 Davide Bolognini , Antonio Macchia , Francesco Strazzanti

In this paper, we investigate the arithmetical rank of a binomial ideal $J$. We provide lower bounds for the binomial arithmetical rank and the $J$-complete arithmetical rank of $J$. Special attention is paid to the case where $J$ is the…

Commutative Algebra · Mathematics 2017-09-19 Anargyros Katsabekis

Let $G$ be a graph and $I(G)$ its edge ideal. In this paper, we give a complete characterization of the graphs $G$ for which $\reg(R/I(G)) = 3$.

Commutative Algebra · Mathematics 2026-03-25 Akane Kanno

We introduce the concept of minimum edge cover for an induced subgraph in a graph. Let $G$ be a unicyclic graph with a unique odd cycle and $I=I(G)$ be its edge ideal. We compute the exact values of all symbolic defects of $I$ using the…

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

We focus in this paper on edge ideals associated to bipartite graphs and give a combinatorial characterization of those having regularity 3. When the regularity is strictly bigger than 3, we determine the first step $i$ in the minimal…

Commutative Algebra · Mathematics 2012-07-25 Oscar Fernández-Ramos , Philippe Gimenez

In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph $D$ in order to find properties of it. In fact by using algebraic tools it is possible to give appropriate procedures for automatic…

Commutative Algebra · Mathematics 2007-05-23 Giuseppa Carrá Ferro , Daniela Ferrarello

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

Commutative Algebra · Mathematics 2016-01-19 Hop D. Nguyen , Thanh Vu

In this paper, we describe primary decomposition of the edge ideal of the join of some graphs in terms of that information of the edge ideal of every weighted oriented graph. Meanwhile, we also study depth and regularity of symbolic powers…

Commutative Algebra · Mathematics 2022-09-15 Yijun Cui , Guangjun Zhu , Xiaoqi Wei
‹ Prev 1 3 4 5 6 7 10 Next ›