Let G n,r denote the graph with n vertices {x 1 , . . . , x n } in cyclic order and for each vertex x i consider the set A i = {x i−r , . . . , x i−1 , x i+1 , x i+2 , . . . , x i+r }, where x i−j is the vertex x n+i−j , whenever i < j and 0 ≤ r ≤ ⌊ n 2 ⌋ − 1. In G n,r , every vertex x i is adjacent to all the vertices of V (G n,r ) A i . Let I = I(G n,r ) be the edge ideal of G n,r . We show that Minh's conjecture is true for I, i.e. regularity of ordinary powers and symbolic powers of I are equal. We compute the Waldschmidt constant and resurgence for the whole class.