Mean first-passage time for random walks on generalized deterministic recursive trees.
We describe a technique that allows the exact analytical computation of the mean first passage time (MFPT) for infinite families of trees using their recursive properties. The method is based in the relationship between the MFPT and the eigenvalues of the Laplacian matrix of the trees but avoids their explicit computation. We apply this technique to find the MFPT for a family of generalized deterministic recursive trees. The method, however, can be adapted to other self-similar tree families.
Comellas
Francesc
F
Departament de Matemàtica Aplicada IV, EPSC, Universitat Politècnica de Catalunya, c/Esteve Terradas 5, 08860 Castelldefels, Barcelona, Catalonia, Spain. comellas@ma4.upc.es
Miralles
Alicia
A