arXiv++ Combinatorics

We study the least doubling constant $C_G$ among all possible doubling measures defined on a path graph $G$. We consider both finite and infinite cases and show that, if $G=\mathbb Z$, $C_{\mathbb Z}=3$, while for $G=L_n$, the path graph with $n$ vertices, one has $1+2\cos(\fracπ{n+1})\leq C_{L_n}<3$, with equality on the lower bound if and only if $n\le8$. Moreover, we analyze the structure of doubling minimizers on $L_n$ and $\mathbb Z$, those measures whose doubling constant is the smallest possible.

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.