The normalized Laplacians and random walks of the parallel subdivision graphs

Jing Zhao, Jia-Bao Liu, Ying-Ying Tan +1

The $k$-parallel subdivision graph $S_k(G)$ is generated from $G$ which each edge of $G$ is replaced by $k$ parallel paths of length 2. The $2k$-parallel subdivision graph $S_{2k}(…