Discrete dynamics of contractions on graphs

Abstract

We study the dynamical behavior of functions on vertices of a graph that are contractions in the graph metric. We show that the fixed point set of such functions must be convex. If a function has no fixed points and the graph is a tree, we prove that every dynamical cycle must have an even period and the function behaves eventually like a symmetry.