English
Related papers

Related papers: Binomial edge ideals and conditional independence …

200 papers

Let $G$ be a simple graph with binomial edge ideal $J_G$. We prove how to calculate the multidegree of $J_G$ based on combinatorial properties of $G$. In particular, we study the set $S_{\min}(G)$ defined as the collection of subsets of…

Commutative Algebra · Mathematics 2024-05-14 Jacob Cooper , Ethan Leventhal

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

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 study the componentwise linearity of powers of edge ideal of a weighted oriented graph $D$. We give a characterization for componentwise linearity of the edge ideal $I(D)$ in terms of forbidden subgraphs of $D$. If $D$ is…

Commutative Algebra · Mathematics 2025-09-19 Manohar Kumar , Joydip Mondal , Ramakrishna Nanduri

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

Commutative Algebra · Mathematics 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

In this article we prove that every toric ideal associated with a gap-free graph $G$ has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of $G$ is chordal (i.e. when the edge ideal of…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì

In this paper we prove the conjectured upper bound for Castelnuovo-Mumford regularity of binomial edge ideals posed in [23], in the case of chordal graphs. Indeed, we show that the regularity of any chordal graph G is bounded above by the…

Commutative Algebra · Mathematics 2018-10-09 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

Let $G$ be a cycle or a complete bipartite graph. We show that the binomial edge ideal $J_{G}$ and its initial ideal with respect to the lexicographic order have the same extremal Betti number.

Commutative Algebra · Mathematics 2013-10-11 Ahmet Dokuyucu

The v-number of a graded ideal is an invariant recently introduced in the context of coding theory, particularly in the study of Reed--Muller-type codes. In this work, we study the localized v-numbers of a binomial edge ideal $J_G$…

Commutative Algebra · Mathematics 2025-07-04 Emiliano Liwski

We study the minimal homogeneous generating sets of the Eulerian ideal associated with a simple graph and its maximal generating degree. We show that the Eulerian ideal is a lattice ideal and use this to give a characterization of binomials…

Commutative Algebra · Mathematics 2024-05-24 Jorge Neves , Gonçalo Varejão

We revisit a well-known family of polynomial ideals encoding the problem of graph-$k$-colorability. Our paper describes how the inherent combinatorial structure of the ideals implies several interesting algebraic properties. Specifically,…

Symbolic Computation · Computer Science 2014-10-28 Jesús A. De Loera , Susan Margulies , Michael Pernpeintner , Eric Riedl , David Rolnick , Gwen Spencer , Despina Stasi , Jon Swenson

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

We introduce some determinantal ideals of the generalized Laplacian matrix associated to a digraph G, that we call critical ideals of G. Critical ideals generalize the critical group and the characteristic polynomials of the adjacency and…

Commutative Algebra · Mathematics 2014-02-21 Hugo Corrales , Carlos E. Valencia

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

When $I$ is the edge ideal of a graph $G$, we use combinatorial properities, particularly Property $P$ on connectivity of neighbors of an edge, to classify when a binomial sum of vertices is a regular element on $R/I(G)$. Under a mild…

Commutative Algebra · Mathematics 2024-12-16 Joseph Brennan , Susan Morey

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

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

We study the Koszul property of a standard graded $K$-algebra $R$ defined by the binomial edge ideal of a pair of graphs $(G_1,G_2)$. We show that the following statements are equivalent: (i) $R$ is Koszul; (ii) the defining ideal…

Commutative Algebra · Mathematics 2018-07-27 Herolistra Baskoroputro , Viviana Ene , Cristian Ion

We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a $d$-sequence in terms of the degree sequence notion of a graph. We study the regularity of powers of the binomial edge ideals of trees generated…

Commutative Algebra · Mathematics 2023-05-19 Marie Amalore Nambi , Neeraj Kumar
‹ Prev 1 4 5 6 7 8 10 Next ›