English
Related papers

Related papers: Analytic spread of binomial edge ideals

200 papers

Let $G$ be a finite simple graph on $n$ non-isolated vertices, and let $J_G$ be its binomial edge ideal. We determine almost all pairs $(\text{projdim}(J_G),\text{reg}(J_G))$, where $G$ ranges over all finite simple graphs on $n$…

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra , Emanuele Sgroi

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

In this article, we give a comprehensive survey of the recent progress of research on binomial edge ideal of a graph since 2018.

Commutative Algebra · Mathematics 2023-07-14 Priya Das

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs…

Commutative Algebra · Mathematics 2013-10-16 Zohaib Zahid , Sohail Zafar

We introduce and study the concept which we call the splitting of a graph and compare algebraic properties of the edge ideals of graphs and those of their splitting graphs.

Commutative Algebra · Mathematics 2019-08-27 Jürgen Herzog , Somayeh Moradi , Masoomeh Rahimbeigi

We study powers of binomial edge ideals associated with closed and block graphs.

Commutative Algebra · Mathematics 2021-07-01 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

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 paper, we introduce the concept of complementary edge ideals of graphs and study their algebraic properties and invariants.

Commutative Algebra · Mathematics 2025-08-22 Takayuki Hibi , Ayesha Asloob Qureshi , Sara Saeedi Madani

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in…

Commutative Algebra · Mathematics 2021-05-14 Ajay Kumar , Pavinder Singh , Rohit Verma

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

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

Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal…

Commutative Algebra · Mathematics 2017-06-29 Sara Saeedi Madani , Dariush Kiani

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

In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals…

Commutative Algebra · Mathematics 2025-08-19 Arvind Kumar , Joshua Pomeroy , Le Tran

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

Let $G$ be a finite simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in the polynomial ring $S = K[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the Hilbert series of binomial edge…

Commutative Algebra · Mathematics 2019-03-26 Arvind Kumar , Rajib Sarkar

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 investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

In this article, we obtain an upper bound for the regularity of the binomial edge ideal of a graph whose every block is either a cycle or a clique. As a consequence, we obtain an upper bound for the regularity of binomial edge ideal of a…

Commutative Algebra · Mathematics 2020-10-23 A. V. Jayanthan , Rajib Sarkar