No Arabic abstract
Let $G$ be a simple graph on the vertex set $[n]$ and $J_G$ be the corresponding binomial edge ideal. Let $G=v*H$ be the cone of $v$ on $H$. In this article, we compute all the Betti numbers of $J_G$ in terms of Betti number of $J_H$ and as a consequence, we get the Betti diagram of wheel graph. Also, we study Cohen-Macaulay defect of $S/J_G$ in terms of Cohen-Macaulay defect of $S_H/J_H$ and using this we construct a graph with Cohen-Macaulay defect $q$ for any $qgeq 1$. We obtain the depth of binomial edge ideal of join of graphs. Also, we prove that for any pair $(r,b)$ of positive integers with $1leq b< r$, there exists a connected graph $G$ such that $reg(S/J_G)=r$ and the number of extremal Betti number of $S/J_G$ is $b$.
We study the equality of the extremal Betti numbers of the binomial edge ideal $J_G$ and those of its initial ideal ${rm in}(J_G)$ of a closed graph $G$. We prove that in some cases there is an unique extremal Betti number for ${rm in}(J_G)$ and as a consequence there is an unique extremal Betti number for $J_G$ and these extremal Betti numbers are equal
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 Grobner basis can be computed by studying paths in the graph. Since these Grobner bases are square-free, generalized binomial edge ideals are radical. To find the primary decomposition a combinatorial problem involving the connected components of subgraphs has to be solved. The irreducible components of the solution variety are all rational.
We determine the Castelnuovo-Mumford regularity of binomial edge ideals of complement reducible graphs (cographs). For cographs with $n$ vertices the maximum regularity grows as $2n/3$. We also bound the regularity by graph theoretic invariants and construct a family of counterexamples to a conjecture of Hibi and Matsuda.
Let $G$ be a connected simple graph on the vertex set $[n]$. Banerjee-Betancourt proved that $depth(S/J_G)leq n+1$. In this article, we prove that if $G$ is a unicyclic graph, then the depth of $S/J_G$ is bounded below by $n$. Also, we characterize $G$ with $depth(S/J_G)=n$ and $depth(S/J_G)=n+1$. We then compute one of the distinguished extremal Betti numbers of $S/J_G$. If $G$ is obtained by attaching whiskers at some vertices of the cycle of length $k$, then we show that $k-1leq reg(S/J_G)leq k+1$. Furthermore, we characterize $G$ with $reg(S/J_G)=k-1$, $reg(S/J_G)=k$ and $reg(S/J_G)=k+1$. In each of these cases, we classify the uniqueness of extremal Betti number of these graphs.
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 ideal of decomposable graphs in terms of Hilbert series of its indecomposable subgraphs. Also, we compute the Hilbert series of binomial edge ideal of join of two graphs and as a consequence we obtain the Hilbert series of complete $k$-partite graph, fan graph, multi-fan graph and wheel graph.