  We study the properties of random walks on complex trees. We observe that theabsence of loops reflects in physical observables showing large differenceswith respect to their looped counterparts. First, both the vertex discoveryrate and the mean topological displacement from the origin present aconsiderable slowing down in the tree case. Second, the mean first passage time(MFPT) displays a logarithmic degree dependence, in contrast to the inversedegree shape exhibited in looped networks. This deviation can be ascribed tothe dominance of source-target topological distance in trees. To show this, westudy the distance dependence of a symmetrized MFPT and derive its logarithmicprofile, obtaining good agreement with simulation results. These uniqueproperties shed light on the recently reported anomalies observed in diffusivedynamical systems on trees.
To show this, we study the distance dependence of a symmetrized MFPT and derive its logarithmic profile, obtaining good agreement with simulation results.