Asymptotic spectral distributions of distance $k$-graphs of star product graphs

Abstract

Let $G$ be a finite connected graph and let $G^{[\star N,k]}$ be the distance $k$-graph of the $N$-fold star power of $G$. For a fixed $k\ge 1$, we show that the large $N$ limit of the spectral distribution of $G^{[\star N,k]}$ converges to a centered Bernoulli distribution, $1/2{\delta }_{-1}+1/2{\delta }_1$. The proof is based in a fourth moment lemma for convergence to a centered Bernoulli distribution.

10 pages, 4 figures