1: \begin{abstract}

2:    In \cite{vdBK} van den Berg and Kesten prove a strict monotonicity theorem for first passage percolation on $\Z^d$, $d \ge 2$:

3:    given two probability measures $\nu$ and $\tilde{\nu}$ with finite mean, if $\tilde{\nu}$ is strictly more variable

4:    than $\nu$ and $\nu$ is subcritical in an appropriate sense, the time constant associated to $\tilde{\nu}$ is strictly smaller than

5:    the time constant associated to $\nu$.

6:    In this paper, an analogous result is proven for (not necessarily almost-transitive) graphs of strict polynomial growth and for bounded degree graphs

7:    quasi-isometric to trees which satisfy a certain geometric condition we call ``admitting detours.''

8:    It is also proven that if a bounded degree graph does not admit detours, then such a strict monotonicity theorem with respect to variability cannot hold.

9:    Large classes of graphs are shown to admit detours, and we conclude that for example any Cayley graph of a virtually nilpotent

10:    group which is not isomorphic to the standard Cayley graph of $\Z$ satisfies strict monotonicity with respect to variability, as does any Cayley graph

11:    of $F \rtimes F_k$, $F$ a nontrivial finite group and $F_k$ a free group.

12:    

13:    Moreover, it is proven that for graphs of strict polynomial growth and bounded degree graphs

14:    quasi-isometric to trees, if the weight measure is subcritical in an appropriate sense, then it is ``absolutely continuous with respect to

15:    the expected empirical measure of the geodesic.'' This implies

16:    a strict monotonicity theorem with respect to stochastic domination of measures, whether or not

17:    the graph admits detours.

18:    \end{abstract}

19: