Id: arxiv/2606.25493 Url: https://arxiv.org/abs/2606.25493 Tags: math.CO Score: 0 Title: On the Periodicity of k-distance Graphs Domain: math.CO Source: arxiv Authors: Gregory Demo, David Lund, Oleksiy Al-saadi Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.25493 The $k$-distance graph $G^k$ of a graph $G$ has the same vertex set as $G$ and two vertices are adjacent if and only if their distance is $k$ in $G$. These graphs have been extensively studied for their connection properties. In this paper, we study various properties of these graphs, including clique number and periodicity. For all $k$, we show that there exists a $k$-distance graph that is weakly periodic for any size period. Our main result is a proof that if $k > 2$ then there exists a $k$-distance graph of any size (strong) period. Finally, we provide evidence that there exists an upper…