Distance and resistance on random series-parallel graphs: logarithmic speeds and near-critical asymptotics

Ruiqi Ding, Zehua He, Yutao Liang +1

We study the graph distance $D_n(p)$ and effective resistance $R_n(p)$ between the boundary vertices of a depth-$n$ random series--parallel graph, obtained by recursively joining t…