Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

Somayeh Moradi, Dariush Kiani

In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers $a^{\prime }(G)$ and $n(G)$ depending…