Average Degree of Graphs Derived From Aperiodic Tilings

Xinyan Xu, Darren C. Ong

Published 2024-08-08Version 1

We consider graphs derived from aperiodically ordered tilings of the plane, by treating each corner of each tile as a vertex and each side of each tile as an edge. We calculate the average degree of these graphs. For the Ammann A2 tiling, we present a closed-form formula for the average degree. For the Kite and Dart Penrose tiling, the Rhomb Penrose Tiling, and the Ammann-Beenker tiling we present numerical calculations for the average degree.