English
Related papers

Related papers: Binomial edge ideals and bounds for their regulari…

200 papers

Let $I_G$ be the binomial edge ideal on the generic 2 x n - Hankel matrix associated with a closed graph $G$ on the vertex set [n]. We characterize the graphs $G$ for which $I_G$ has maximal regularity and is Gorenstein.

Commutative Algebra · Mathematics 2015-12-02 Ahmet Dokuyucu , Ajdin Halilovic , Rida Irfan

We classify connected graphs $G$ whose binomial edge ideal is Gorenstein. The proof uses methods in prime characteristic.

Commutative Algebra · Mathematics 2021-02-23 René González-Martínez

We compute one of the distinguished extremal Betti number of the binomial edge ideal of a block graph, and classify all block graphs admitting precisely one extremal Betti number.

Commutative Algebra · Mathematics 2018-02-19 Juergen Herzog , Giancarlo Rinaldo

This paper studies a class of binomial ideals associated to graphs with finite vertex sets. They generalize the binomial edge ideals, and they arise in the study of conditional independence ideals. A Gr\"obner basis can be computed by…

Commutative Algebra · Mathematics 2014-06-18 Johannes Rauh

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper we prove that if $G$ is a unicyclic graph then for all $s \geq 1$ the regularity of $I(G)^s$ is exactly $2s+\text{reg}(I(G))-2$. We also…

Commutative Algebra · Mathematics 2022-09-30 Ali Alilooee , Selvi Kara , S. Selvaraja

We call a (simple) graph G codismantlable if either it has no edges or else it has a codominated vertex x, meaning that the closed neighborhood of x contains that of one of its neighbor, such that G-x codismantlable. We prove that if G is…

Combinatorics · Mathematics 2014-01-22 Turker Biyikoglu , Yusuf Civan

We investigate two conjectured spectral graph theoretic strengthenings of Tur\'an's theorem. Let $\mu_1 \ge \ldots \ge \mu_n$ denote the eigenvalues of a graph $G$ with $n$ vertices, $m$ edges and clique number $\omega(G)$. The concise…

Combinatorics · Mathematics 2023-12-21 Clive Elphick , William Linz , Pawel Wocjan

The invariant $\mathrm{v}$-number was introduced very recently in the study of Reed-Muller-type codes. Jaramillo and Villarreal (J Combin. Theory Ser. A 177:105310, 2021) initiated the study of the $\mathrm{v}$-number of edge ideals.…

Commutative Algebra · Mathematics 2023-04-14 Siddhi Balu Ambhore , Kamalesh Saha , Indranath Sengupta

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

Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut sets of a graph $G$, special sets of vertices that disconnect…

Combinatorics · Mathematics 2025-01-30 Davide Bolognini , Antonio Macchia , Giancarlo Rinaldo , Francesco Strazzanti

Paolo Aluffi, inspired by an algebro-geometric problem, asked when the Kirchhoff polynomial of a graph is in the Jacobian ideal of the Kirchhoff polynomial of the same graph with one edge deleted. We give some results on which graph-edge…

Combinatorics · Mathematics 2017-01-11 Avi Kulkarni , Gregory Maxedon , Karen Yeats

Regular and distance-regular characterizations of general graphs are well-known. In particular, the spectral excess theorem states that a connected graph G is distance-regular if and only if its spectral excess (a number that can be…

Combinatorics · Mathematics 2013-09-27 A. Abiad , C. Dalfò , M. A. Fiol

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

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over $\mathbb{K}$. Let $G$ be a graph with $n$ vertices. Assume that $I=I(G)$ is the edge ideal of $G$ and $J=J(G)$ is its cover ideal. We…

Commutative Algebra · Mathematics 2016-04-05 S. A. Seyed Fakhari

We extend to one dimensional quotients the result of A. Conca and S. Murai on the convexity of the regularity of Koszul cycles. By providing a relation between the regularity of Koszul cycles and Koszul homologies we prove a sharp…

Commutative Algebra · Mathematics 2017-05-18 Kamran Lamei , Navid Nemati

Let $R = \mathbb{K}[x_1, \ldots, x_n]$ and $I \subset R$ be a homogeneous ideal. In this article, we first obtain certain sufficient conditions for the subadditivity of $R/I$. As a consequence, we prove that if $I$ is generated by…

Commutative Algebra · Mathematics 2020-07-31 A. V. Jayanthan , Arvind Kumar

Let $G$ be a finite simple connected graph on the vertex set $V(G)=[d]=\{1,\dots ,d\}$, with edge set $E(G)=\{e_{1},\dots , e_{n}\}$. Let $K[\mathbf{t}]=K[t_{1},\dots , t_{d}]$ be the polynomial ring in $d$ variables over a field $K$. The…

Commutative Algebra · Mathematics 2023-10-13 Nayana Shibu Deepthi

In this paper, we use Betti splittings of binomial edge ideals to establish improved upper and lower bounds for their regularity in the case of trees. As a consequence, we determine the exact regularity for certain classes of trees.

Commutative Algebra · Mathematics 2025-05-01 Rajiv Kumar , Paramhans Kushwaha

Let $(R, \mathfrak m)$ be a Cohen-Macaulay local ring of dimension $d \geq 2,$ and $I$ an $\mathfrak m$-primary ideal of $R.$ Denote $r_{J}(I)$ as the reduction number of $I$ with respect to a minimal reduction $J$ of $I,$ and $\rho(I)$ as…

Commutative Algebra · Mathematics 2026-03-18 Mousumi Mandal , Shruti Priya

Binomial edge ideals associated to a simple graph G were introduced by Herzog and collaborators and, independently, by Ohtani. They became an ``instant classic" in combinatorial commutative algebra with more than 100 papers devoted to their…

Commutative Algebra · Mathematics 2026-01-13 Aldo Conca , Emanuela De Negri , Volkmar Welker
‹ Prev 1 8 9 10 Next ›