Assume that G is a graph with edge ideal I(G). We provide sharp lower bounds for the depth of I(G) 2 in terms of the star packing number of G.Moreover, if G is a W (K 3 )-free graph (i.e., has no induced subgraph isomorphic to a whiskered triangle), thenAlso, for any triangle-free graph G, we haveFurthermore, we provide examples showing that the above inequalities are sharp.