On the regularity of small symbolic powers of edge ideals of graphs

Abstract: Assume that

G

is a graph with edge ideal

I (G)

and let

I (G)^{(s)}

denote the

s

-th symbolic power of

I (G)

. It is proved that for every integer

s g e q 1

,

{ m reg}(I(G)^{(s+1)})leq max�igg{{ m reg}(I(G))+2s, { m reg}�ig(I(G)^{(s+1)}+I(G)^s�ig)�igg}.

As a consequence, we conclude that

m r e g (I (G)^{(2)}) l e q m r e g (I (G)) + 2

, and

m r e g (I (G)^{(3)}) l e q m r e g (I (G)) + 4

. Moreover, it is shown that if for some integer

k g e q 1

, the graph

G

has no odd cycle of length at most

2 k - 1

, then

m r e g (I (G)^{(s)}) l e q 2 s + m r e g (I (G)) - 2

, for every integer

s l e q k + 1

. Finally, it is proven that

m r e g (I (G)^{(s)}) = 2 s

, for

s i n 2, 3, 4

, provided that the complementary graph

o v e r l i n e G

is chordal.

Recommendations

Cited in

(19)

This page was built for publication: On the regularity of small symbolic powers of edge ideals of graphs