Entropy and the growth rate of universal covering trees

Idan Eisner, Shlomo Hoory

This work studies the relation between two graph parameters, $\rho$ and $\Lambda$. For an undirected graph $G$, $\rho (G)$ is the growth rate of its universal covering tree, while $\Lambda (G)$ is a w…