English
Related papers

Related papers: Binomial edge ideals of Cameron-Walker graphs

200 papers

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

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field $K$, and let $A$ be a finitely generated standard graded $S$-algebra. We show that if the defining ideal of $A$ has a quadratic initial ideal, then all the graded components of…

Commutative Algebra · Mathematics 2025-02-12 Takayuki Hibi , Somayeh Moradi

Let $G$ be a finite graph and $I(G)$ its edge ideal. We give a full description of the Stanley--Reisner complex of the polarization of $I(G)^2$, naturally introducing the tools of Stanley--Reisner theory in the study of the algebraic…

Commutative Algebra · Mathematics 2026-03-10 Sara Faridi , Takayuki Hibi

The $\mathrm{v}$-number of a graded ideal $I\subseteq R$, denoted by $\mathrm{v}(I)$, is the minimum degree of a polynomial $f$ for which $I:f$ is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177:105310, 2021) studied the…

Commutative Algebra · Mathematics 2023-08-22 Kamalesh Saha

Herzog-Hibi-Hreind\'{o}ttir-Kahle-Rauh introduced the class of closed graph and they proved that the binomial edge ideal $J(G)$ of a graph $G$ has quadratic Gr\"{o}bner bases if $G$ is closed. In this paper, we introduce the class of weakly…

Commutative Algebra · Mathematics 2017-08-07 Kazunori Matsuda

With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and…

Commutative Algebra · Mathematics 2012-01-27 Viviana Ene , Ayesha Asloob Qureshi

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the hypothesis that $n$ is prime we : 1) compute the…

Commutative Algebra · Mathematics 2017-06-07 Giancarlo Rinaldo

In this paper, we characterize all graphs $G$ satisfying \[\operatorname{reg}(S/J_G)=\ell(G)=c(G)\] where $\ell(G)$ is the sum of the lengths of the longest induced paths in each connected component of $G$ and $c(G)$ is the number of the…

Commutative Algebra · Mathematics 2026-02-09 Nursel Erey , Muhammed Ergen , Takayuki Hibi

Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all…

Commutative Algebra · Mathematics 2012-11-21 Daniel Campos , Ryan Gunderson , Susan Morey , Chelsey Paulsen , Thomas Polstra

We prove asymptotically optimal bounds on the number of edges a graph $G$ must have in order that any $r$-colouring of $E(G)$ has a colour class which contains every $D$-degenerate graph on $n$ vertices with bounded maximum degree. We also…

Combinatorics · Mathematics 2022-11-30 Peter Allen , Julia Böttcher

Let $S = K[x_1,..., x_n]$ be a polynomial ring over a field $K$. Let $I(G) \subseteq S$ denote the edge ideal of a graph $G$. We show that the $\ell$th symbolic power $I(G)^{(\ell)}$ is a Cohen-Macaulay ideal (i.e., $S/I(G)^{(\ell)}$ is…

Commutative Algebra · Mathematics 2012-03-12 Giancarlo Rinaldo , Naoki Terai , Ken-ichi Yoshida

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

Let $G$ be a finite graph and $K[G]$ the edge ring of $G$. Based on the technique of Gr\"obner bases and initial ideals, it will be proved that, given integers $f$ and $d$ with $7 \leq f \leq d$, there exists a finite graph $G$ on…

Commutative Algebra · Mathematics 2010-09-09 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Augustine B. O'Keefe

Let $G$ be a finite simple graph with the vertex set $V$ and let $I_G$ be its edge ideal in the polynomial ring $S=\mathbb{K}[x_V]$. In this paper, we compute the depth and the Castelnuovo--Mumford regularity of $S/I_G$ when $G=G_1\circ…

Commutative Algebra · Mathematics 2023-09-29 Yulong Yang , Guangjun Zhu , Yijun Cui , Shiya Duan

An ideal $I$ of a commutative ring $R$ is said to be of linear type when its Rees algebra and symmetric algebra exhibit isomorphism. In this paper, we investigate the conjecture put forth by Jayanthan, Kumar, and Sarkar (2021) that if $G$…

Commutative Algebra · Mathematics 2025-05-06 Marie Amalore Nambi , Neeraj Kumar

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}$. Assume that $G$ is a graph with edge ideal $I(G)$. We prove that the modules $S/\overline{I(G)^k}$ and…

Commutative Algebra · Mathematics 2018-08-13 S. A. Seyed Fakhari

We show that the universal Gr\"obner basis and the Graver basis of a binomial edge ideal coincide. We provide a description for this basis set in terms of certain paths in the underlying graph. We conjecture a similar result for a parity…

Commutative Algebra · Mathematics 2020-04-08 Mourtadha Badiane , Isaac Burke , Emil Sköldberg

Let $G$ be a finite simple graph on $n$ vertices and set $R=\Bbbk[x_1,\dots,x_n]$, with edge ideal $I(G)$ and cover ideal $J(G)$. We give an explicit description of the $h$-polynomial of $R/J(G)$, in a form that extends to the Alexander…

Assume that $G$ is a graph with edge ideal $I(G)$ and matching number ${\rm match}(G)$. For every integer $s\geq 1$, we denote the $s$-th squarefree power of $I(G)$ by $I(G)^{[s]}$. It is shown that for every positive integer $s\leq {\rm…

Commutative Algebra · Mathematics 2022-07-19 S. A. Seyed Fakhari

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
‹ Prev 1 3 4 5 6 7 10 Next ›