{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}