Regularity of symbolic powers of edge ideals of unicyclic graphs

2020 ◽  
Vol 541 ◽  
pp. 345-358 ◽  
Author(s):  
S.A. Seyed Fakhari
Keyword(s):  
Unicyclic Graphs ◽  
Edge Ideals ◽  
Symbolic Powers

scholarly journals ON THE DEPTH OF SYMBOLIC POWERS OF EDGE IDEALS OF GRAPHS

2020 ◽  
pp. 1-13
Author(s):  
S. A. SEYED FAKHARI
Keyword(s):  
Chordal Graph ◽  
Symbolic Power ◽  
Edge Ideal ◽  
Packing Number ◽  
Edge Ideals ◽  
Symbolic Powers

Abstract Assume that G is a graph with edge ideal $I(G)$ and star packing number $\alpha _2(G)$ . We denote the sth symbolic power of $I(G)$ by $I(G)^{(s)}$ . It is shown that the inequality $ \operatorname {\mathrm {depth}} S/(I(G)^{(s)})\geq \alpha _2(G)-s+1$ is true for every chordal graph G and every integer $s\geq 1$ . Moreover, it is proved that for any graph G, we have $ \operatorname {\mathrm {depth}} S/(I(G)^{(2)})\geq \alpha _2(G)-1$ .

scholarly journals Invariants of the symbolic powers of edge ideals

2019 ◽  
Vol 19 (10) ◽  
pp. 2050184
Author(s):  
Bidwan Chakraborty ◽  
Mousumi Mandal
Keyword(s):  
Complete Graph ◽  
Explicit Description ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Single Vertex ◽  
Symbolic Powers ◽  
Odd Cycles ◽  
Waldschmidt Constant

Let [Formula: see text] be a graph and [Formula: see text] be its edge ideal. When [Formula: see text] is the clique sum of two different length odd cycles joined at single vertex then we give an explicit description of the symbolic powers of [Formula: see text] and compute the Waldschmidt constant. When [Formula: see text] is complete graph then we describe the generators of the symbolic powers of [Formula: see text] and compute the Waldschmidt constant and the resurgence of [Formula: see text]. Moreover for complete graph we prove that the Castelnuovo–Mumford regularity of the symbolic powers and ordinary powers of the edge ideal coincide.

scholarly journals Symbolic powers in weighted oriented graphs

2021 ◽  
pp. 1-17
Author(s):  
Mousumi Mandal ◽  
Dipak Kumar Pradhan
Keyword(s):  
Oriented Graph ◽  
Explicit Description ◽  
Oriented Graphs ◽  
Edge Ideals ◽  
Underlying Graph ◽  
Symbolic Powers ◽  
Odd Cycle ◽  
Waldschmidt Constant

Let [Formula: see text] be a weighted oriented graph with the underlying graph [Formula: see text] when vertices with non-trivial weights are sinks and [Formula: see text] be the edge ideals corresponding to [Formula: see text] and [Formula: see text] respectively. We give an explicit description of the symbolic powers of [Formula: see text] using the concept of strong vertex covers. We show that the ordinary and symbolic powers of [Formula: see text] and [Formula: see text] behave in a similar way. We provide a description for symbolic powers and Waldschmidt constant of [Formula: see text] for certain classes of weighted oriented graphs. When [Formula: see text] is a weighted oriented odd cycle, we compute [Formula: see text] and prove [Formula: see text] and show that equality holds when there is only one vertex with non-trivial weight.

scholarly journals Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

2021 ◽  
Author(s):  
Arvind Kumar ◽  
S. Selvaraja
Keyword(s):  
Polynomial Ring ◽  
Upper Bounds ◽  
Simple Graph ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Symbolic Powers

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.

Regularity of powers of edge ideals of unicyclic graphs

2019 ◽  
Vol 49 (3) ◽  
pp. 699-728 ◽  
Author(s):  
Ali Alilooee ◽  
Selvi Kara Beyarslan ◽  
S. Selvaraja
Keyword(s):  
Unicyclic Graphs ◽  
Edge Ideals

scholarly journals Symbolic powers of edge ideals of graphs

2020 ◽  
Vol 48 (9) ◽  
pp. 3743-3760 ◽  
Author(s):  
Yan Gu ◽  
Huy Tài Hà ◽  
Jonathan L. O’Rourke ◽  
Joseph W. Skelton
Keyword(s):  
Edge Ideals ◽  
Symbolic Powers

scholarly journals Symbolic powers of edge ideals

2004 ◽  
Vol 273 (2) ◽  
pp. 517-537 ◽  
Author(s):  
Carlos E.N. Bahiano
Keyword(s):  
Edge Ideals ◽  
Symbolic Powers

scholarly journals An Upper Bound for the Regularity of Symbolic Powers of Edge Ideals of Chordal Graphs

10.37236/8566 ◽  
2019 ◽  
Vol 26 (2) ◽  
Author(s):  
Seyed Amin Seyed Fakhari
Keyword(s):  
Upper Bound ◽  
Chordal Graph ◽  
Chordal Graphs ◽  
Symbolic Power ◽  
Matching Number ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Symbolic Powers ◽  
Reg I

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.

scholarly journals Regularity of symbolic powers of edge ideals

2020 ◽  
Vol 224 (7) ◽  
pp. 106306 ◽  
Author(s):  
A.V. Jayanthan ◽  
Rajiv Kumar
Keyword(s):  
Edge Ideals ◽  
Symbolic Powers
Sign in / Sign up

Export Citation Format

Share Document