Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userBound for the regularity of binomial edge ideals of cactus graphs
149
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
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 cactus graph. We also identify certain subclass attaining the upper bound.
rate research
Read More
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 number of maximal cliques of G, denoted by c(G). Moreover, we classify all chordal graphs G for which L(G) = c(G), where L(G) is the sum of the lengths of longest induced paths of connected components of G. We call such graphs strongly interval graphs. Moreover, we show that the regularity of a strongly interval graph G coincides with L(G) as well as c(G).
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 Gorenstein. Indeed, these characterizations are consequences of an explicit formula we obtain for the regularity of the binomial edge ideal of the join product of two graphs. Finally, by using our regularity formula, we discuss some open problems in the literature. In particular we disprove a conjecture in cite{CDI} on the regularity of weakly closed graphs.
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.
We classify generalized block graphs whose binomial edge ideals admit a unique extremal Betti number. We prove that the Castelnuovo-Mumford regularity of binomial edge ideals of generalized block graphs is bounded below by $m(G)+1$, where $m(G)$ is the number of minimal cut sets of the graph $G$ and obtain an improved upper bound for the regularity in terms of the number of maximal cliques and pendant vertices of $G$.
In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a graph $G$, we define the invariant $eta(G)$ as the maximum size of a clique disjoint edge set in $G$. We show that the regularity of the binomial edge ideal of $G$ is bounded above by $eta(G)$. This, in particular, settles a conjecture on the regularity of binomial edge ideals in full generality.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
