Asymptotic Spectral Distributions of Distance $k$-Graphs of Cartesian Product Graphs

Yuji Hibino, Hun Hee Lee, Nobuaki Obata

Let $G$ be a finite connected graph on two or more vertices and $G^{[N,k]}$ the distance $k$-graph of the $N$-fold Cartesian power of $G$. For a fixed $k\ge 1$, we obtain explicitly…