Graphs and Periodicity