Regularity of edge ideals of powers of graphs

My Hanh Pham, Thanh Vu

We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.