Abstract:Recently in \cite{jss1}, the authors have given a method for calculation of the effective resistance (resistance distance) on distance-regular networks, where the calculation was based on stratification introduced in \cite{js} and Stieltjes transform of the spectral distribution (Stieltjes function) associated with the network. Also, in Ref. \cite{jss1} it has been shown that the resistance distances between a node $\alpha$ and all nodes $\beta$ belonging to the same stratum with respect to the $\alpha$ ($R_{\alpha\beta^{(i)}}$, $\beta$ belonging to the $i$-th stratum with respect to the $\alpha$) are the same. In this work, an algorithm for recursive calculation of the resistance distances in an arbitrary distance-regular resistor network is provided, where the derivation of the algorithm is based on the Bose-Mesner algebra, stratification of the network, spectral techniques and Christoffel-Darboux identity. It is shown that the effective resistance on a distance-regular network is an strictly increasing function of the shortest path distance defined on the network. In the other words, the two-point resistance $R_{\alpha\beta^{(m+1)}}$ is strictly larger than $R_{\alpha\beta^{(m)}}$. The link between the resistance distance and random walks on distance-regular networks is discussed, where the average commute time (CT) and its square root (called Euclidean commute time (ECT)) as a distance are related to the effective resistance. Finally, for some important examples of finite distance- regular networks, the resistance distances are calculated. {\bf Keywords: resistance distance, association scheme, stratification, distance-regular networks, Christoffel-Darboux identity} {\bf PACs Index: 01.55.+b, <a class="link-external link-http" href="http://02.10.Yn" rel="external noopener nofollow">this http URL</a>}

A Collection of Results Concerning Electric Resistance and Simple Random Walk on Distance-Regular Graphs

On Electric Resistances for Distance-Regular Graphs

Simplified results on the regularity of electric resistance on a distance-regular graph

An electric-resistance approach to return time

Random Walks, Conductance, and Resistance for the Connection Graph Laplacian

Resistance distance distribution in large sparse random graphs

Algorithmic techniques for finding resistance distances on structured graphs

Quenched invariance principle for a long-range random walk with unbounded conductances

Spectral techniques and mathematical aspects of K 4 chain graph

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration

Threshold graphs, Kemeny's constant, and related random walk parameters

Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models

A Characterization of Effective Resistance Metrics

Recursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity

Supplementary Material for Random Cayley Graphs Project

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Note on Return Probability Behaviors in Random Environments of Conductances

A local central limit theorem for random walks on expander graphs