scholarly journals An upper bound for the regularity of powers of edge ideals

2020 ◽  
Vol 126 (2) ◽  
pp. 165-169
Author(s):  
Jürgen Herzog ◽  
Takayuki Hibi

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

2012 ◽  
Vol 49 (4) ◽  
pp. 501-508 ◽  
Author(s):  
Muhammad Ishaq ◽  
Muhammad Qureshi

We give an upper bound for the Stanley depth of the edge ideal I of a k-partite complete graph and show that Stanley’s conjecture holds for I. Also we give an upper bound for the Stanley depth of the edge ideal of a s-uniform complete bipartite hypergraph.


2021 ◽  
Vol 28 (2) ◽  
Author(s):  
Nursel Erey ◽  
Takayuki Hibi

Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive integer $k$, we classify all forests $G$ such that $I(G)^{[k]}$ has linear resolution. We also give a combinatorial formula for the regularity of $I(G)^{[2]}$ for any forest $G$.


10.37236/2349 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Dariush Kiani ◽  
Sara Saeedi

We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of a closed graph.


Author(s):  
Arvind Kumar ◽  
S. Selvaraja

Let [Formula: see text] be a finite simple graph and [Formula: see text] denote the corresponding edge ideal in a polynomial ring over a field [Formula: see text]. In this paper, we obtain upper bounds for the Castelnuovo–Mumford regularity of symbolic powers of certain classes of edge ideals. We also prove that for several classes of graphs, the regularity of symbolic powers of their edge ideals coincides with that of their ordinary powers.


10.37236/8566 ◽  
2019 ◽  
Vol 26 (2) ◽  
Author(s):  
Seyed Amin Seyed Fakhari

Assume that $G$ is a chordal graph with edge ideal $I(G)$ and ordered matching number $\nu_{o}(G)$. For every integer $s\geq 1$, we denote the $s$-th symbolic power of $I(G)$ by $I(G)^{(s)}$. It is shown that ${\rm reg}(I(G)^{(s)})\leq 2s+\nu_{o}(G)-1$. As a consequence, we determine the regularity of symbolic powers of edge ideals of chordal Cameron-Walker graphs.


2020 ◽  
Vol 27 (04) ◽  
pp. 761-766
Author(s):  
Aming Liu ◽  
Tongsuo Wu

We prove that if G is a gap-free and chair-free simple graph, then the regularity of the edge ideal of G is no more than 3. If G is a gap-free and P4-free graph, then it is a chair-free graph; furthermore, the complement of G is chordal, and thus the regularity of G is 2.


Author(s):  
Arvind Kumar ◽  
Rajiv Kumar ◽  
Rajib Sarkar

Let [Formula: see text] be a simple graph and [Formula: see text] be its edge ideal. In this paper, we study the Castelnuovo–Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh’s conjecture for wheel graphs, complete multipartite graphs, and a subclass of co-chordal graphs. We obtain a class of graphs whose edge ideals have regularity three. By constructing graphs, we prove that the multiplicity of edge ideals of graphs is independent from the depth, dimension, regularity, and degree of [Formula: see text]-polynomial. Also, we demonstrate that the depth of edge ideals of graphs is independent from the regularity and degree of [Formula: see text]-polynomial by constructing graphs.


2019 ◽  
Vol 18 (10) ◽  
pp. 1950184 ◽  
Author(s):  
Mike Janssen ◽  
Thomas Kamp ◽  
Jason Vander Woude

Given a nontrivial homogeneous ideal [Formula: see text], a problem of great recent interest has been the comparison of the [Formula: see text]th ordinary power of [Formula: see text] and the [Formula: see text]th symbolic power [Formula: see text]. This comparison has been undertaken directly via an exploration of which exponents [Formula: see text] and [Formula: see text] guarantee the subset containment [Formula: see text] and asymptotically via a computation of the resurgence [Formula: see text], a number for which any [Formula: see text] guarantees [Formula: see text]. Recently, a third quantity, the symbolic defect, was introduced; as [Formula: see text], the symbolic defect is the minimal number of generators required to add to [Formula: see text] in order to get [Formula: see text]. We consider these various means of comparison when [Formula: see text] is the edge ideal of certain graphs by describing an ideal [Formula: see text] for which [Formula: see text]. When [Formula: see text] is the edge ideal of an odd cycle, our description of the structure of [Formula: see text] yields solutions to both the direct and asymptotic containment questions, as well as a partial computation of the sequence of symbolic defects.


2010 ◽  
Vol 106 (1) ◽  
pp. 88 ◽  
Author(s):  
Luis A. Dupont ◽  
Rafael H. Villarreal

The normality of a monomial ideal is expressed in terms of lattice points of blocking polyhedra and the integer decomposition property. For edge ideals of clutters this property characterizes normality. Let $G$ be the comparability graph of a finite poset. If $\mathrm{cl}(G)$ is the clutter of maximal cliques of $G$, we prove that $\mathrm{cl}(G)$ satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. Then we prove that edge ideals of complete admissible uniform clutters are normally torsion free.


2019 ◽  
Vol 30 (01) ◽  
pp. 125-139
Author(s):  
Do Trong Hoang

We prove that [Formula: see text] for any staircase skew Ferrers graph [Formula: see text], where [Formula: see text] and [Formula: see text]. As a consequence, Ene et al. conjecture is confirmed to hold true for the Betti numbers in the last column of the Betti table in a particular case. An explicit formula for the unique extremal Betti number of the binomial edge ideal of some closed graphs is also given.


Sign in / Sign up

Export Citation Format

Share Document