Fractons on Graphs and Complexity