The spectral dimension of generic trees (Q2457808)

In the paper tree graphs with a distinguished vertex \(r\) (called the root) are considered. The spectral dimension \(d_s\) is given by \[ p(t)\sim t^{-\frac{d_s}{2}}\;\;\text{for} \;\;t\to\infty, \] where \(p(t)\) denotes the return probability for a simple random walk starting at \(r\) as a function of (discrete) time \(t\), averaged with respect to the given probability distribution of graphs. The main result of the paper is that the spectral dimension of the ensemble average is \(d_s=\frac{4}{3}\), and that the critical exponent of the mass, defined as the exponential decay rate of the two-point function along the spine is \(\frac{1}{3}\).