Abstract:The determination of mean first-passage time (MFPT) for random walks in networks is a theoretical challenge, and is a topic of considerable recent interest within the physics community. In this paper, according to the known connections between MFPT, effective resistance, and the eigenvalues of graph Laplacian, we first study analytically the MFPT between all node pairs of a class of growing treelike networks, which we term deterministic uniform recursive trees (DURTs), since one of its particular cases is a deterministic version of the famous uniform recursive tree. The interesting quantity is determined exactly through the recursive relation of the Laplacian spectra obtained from the special construction of DURTs. The analytical result shows that the MFPT between all couples of nodes in DURTs varies as N ln N for large networks with node number N. Second, we study trapping on a particular network of DURTs, focusing on a special case with the immobile trap positioned at a node having largest degree. We determine exactly the average trapping time (ATT) that is defined as the average of FPT from all nodes to the trap. In contrast to the scaling of the MFPT, the leading behavior of ATT is a linear function of N. Interestingly, we show that the behavior for ATT of the trapping problem is related to the trapping location, which is in comparison with the phenomenon of trapping on fractal T-graph although both networks exhibit tree structure. Finally, we believe that the methods could open the way to exactly calculate the MFPT and ATT in a wide range of deterministic media.

Mean first passage time for random walk on dual structure of dendrimer

The Mean First Passage Time Of Random Walk In Large Scale Generic Complex Networks

Determining Average Path Length and Average Trapping Time on Generalized Dual Dendrimer

DISTRIBUTION OF END-TO-END DISTANCE OF A GRAFTED COMPACT POLYMER CHAIN CONFINED IN TWO PARALLELS

Mean First-Passage Time for Random Walks on Undirected Networks

Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks

Mean first-passage time for random walks on the T-graph

Mean first-passage time for maximal-entropy random walks in complex networks

Explicit Determination Of Mean First-Passage Time For Random Walks On Deterministic Uniform Recursive Trees

Heterogeneous Mean First-Passage Time Scaling in Fractal Media

Determining Mean First-Passage Time on a Class of Treelike Regular Fractals.

Multiple random walks on complex networks: A harmonic law predicts search time.

Random walks on dual Sierpinski gaskets

Selection of Random Walkers that Optimizes the Global Mean First-Passage Time for Search in Complex Networks

Scaling of average weighted shortest path and average trapping time on the weighted extended dendrimer networks

The Global Mean First-Passage Time for Degree-Dependent Random Walks in a Class of Fractal Scale-Free Trees

Maximal entropy random walk improves efficiency of trapping in dendrimers

Random Walks on the Folded Hypercube

Determining Global Mean-First-Passage Time Of Random Walks On Vicsek Fractals Using Eigenvalues Of Laplacian Matrices

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

Study of Random Walk Invariants for Spiro-Ring Network Based on Laplacian Matrices