13fbc28ac24d3817.tex
1: \begin{abstract}
2: We study the least doubling constant  among all possible doubling measures defined on a (finite or infinite) graph $G$. We show that this constant can be estimated from below by  $ 1+ r(A_G)$, where $r(A_G)$ is the spectral radius of the adjacency matrix of  $G$, and study when both quantities coincide. We also illustrate how amenability of the automorphism group of a graph can be related to finding doubling minimizers. Finally, we give a complete characterization of graphs with doubling constant smaller than 3, in the spirit of Smith graphs.
3: \end{abstract}
4: