GraphPower[g, n] gives the graph-n power of the graph g.
Graph power of cycle graphs:
Graph AdjacencyMatrix
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »
power of the graph g.
power has the same vertices, and vertex 
power of the graph g.