Abstract
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.
- Received 10 January 2010
DOI:https://doi.org/10.1103/PhysRevE.81.061103
©2010 American Physical Society