On the Periods of Some Graph Transformations.
Andrew M. Odlyzko, Dana Randall · 1987
For any undirected graph with arbitrary integer values attached to the vertices, simultaneous updates are performed on these values, in which the value of a vertex is moved by 1 in the direction of the average of the values of the neighboring vertices. (A special rule applies when equality occurs.) It is shown these transformations always