English
Related papers

Related papers: Algebraic study on rooted products of graphs and m…

200 papers

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

In this paper, we initiate a systematic study of generalized binomial edge ideals of whisker graphs by working within a substantially broader class of graphs. We extend the notion of generalized corona products, and through this enlarged…

Commutative Algebra · Mathematics 2026-02-10 J Anuvinda , Ranjana Mehta , Kamalesh Saha

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 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…

Commutative Algebra · Mathematics 2015-06-04 Dariush Kiani , Sara Saeedi Madani

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

We explicitly construct a minimal free resolution of the cover ideals of clique-whiskered graphs. In particular, Cohen--Macaulay chordal graphs, clique corona graphs, and Cohen--Macaulay Cameron--Walker graphs are examples of…

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

We study the algebraic invariants namely depth, Stanley depth, regularity and projective dimension of the residue class rings of the edge ideals associated with the corona product of various classes of graphs with any graph. We also give an…

Commutative Algebra · Mathematics 2023-07-06 Bakhtawar Shaukat , Muhammad Ishaq , Ahtasham Ul Haq , Zahid Iqbal

We study the depth of classes of binomial edge ideals and classify all closed graphs whose binomial edge ideal is Cohen--Macaulay.

Commutative Algebra · Mathematics 2011-07-08 Viviana Ene , Juergen Herzog , Takayuki Hibi

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

A combinatorial property that characterizes Cohen-Macaulay binomial edge ideals has long been elusive. A recent conjecture ties the Cohen-Macaulayness of a binomial edge ideal $J_G$ to special disconnecting sets of vertices of its…

Commutative Algebra · Mathematics 2022-12-20 Davide Bolognini , Antonio Macchia , Giancarlo Rinaldo , Francesco Strazzanti

In this paper we provide a full combinatorial characterization of sequentially Cohen-Macaulay binomial edge ideals of closed graphs. In addition, we show that a binomial edge ideal of a closed graph is approximately Cohen-Macaulay if and…

Commutative Algebra · Mathematics 2022-07-12 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

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

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by…

Commutative Algebra · Mathematics 2015-01-14 Viviana Ene , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi

We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the…

Commutative Algebra · Mathematics 2017-05-09 Davide Bolognini , Antonio Macchia , Francesco Strazzanti

Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two…

Spectral Theory · Mathematics 2015-07-21 Rohan Sharma , Bibhas Adhikari , Abhishek Mishra

Let $\mathcal{D}$ be a weighted oriented graph and let $I(\mathcal{D})$ be its edge ideal. Under a natural condition that the underlying (undirected) graph of $\mathcal{D}$ contains a perfect matching consisting of leaves, we provide…

Commutative Algebra · Mathematics 2018-05-14 Huy Tài Hà , Kuei-Nuan Lin , Susan Morey , Enrique Reyes , Rafael H. Villarreal

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

Combinatorics · Mathematics 2008-10-23 Anton Dochtermann , Alexander Engstrom

We discuss algebraic and homological properties of binomial edge ideals associated to graphs which are obtained by gluing of subgraphs and the formation of cones.

Commutative Algebra · Mathematics 2012-05-03 Asia Rauf , Giancarlo Rinaldo

Throughout this work, the vertex decomposability and shellability of graphs formed from other graphs by various operations are investigated. Also among the other things, by using some graph operations, new classes of Cohen-Macaulay graphs…

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

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…

Commutative Algebra · Mathematics 2023-05-10 Yi-Huang Shen , Guangjun Zhu
‹ Prev 1 2 3 10 Next ›