A Characterization of Edge Ideals with $reg(R/I(G))=3$

Abstract

Let $G$ be a graph and $I(G)$ its edge ideal. In this paper, we give a complete characterization of the graphs $G$ for which $\reg(R/I(G)) = 3$.