1: \begin{abstract}

2: In the \emph{voter model}, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the \emph{consensus time}, which is the first point in time where all nodes have the same opinion.

3: We consider dynamic graphs

4: in which the edges are rewired in every round (by an adversary) giving rise to the graph sequence $G_1, G_2, \dots $, where we assume that $G_i$ has conductance at least $\phi_i$.

5: We assume that the degrees of nodes don't change over time as one can show that the consensus time can become super-exponential otherwise.

6: In the case of a sequence of $d$-regular graphs, we obtain asymptotically tight results.

7: Even for some static graphs, such as the cycle, our results improve the state of the art.

8: Here we show that the expected number of rounds until all nodes have the same opinion is bounded by $O(m/(\dmin \cdot \phi))$, for any  graph with $m$ edges, conductance $\phi$, and degrees at least $\dmin$.

9: %This bound is the best possible when either $\phi$ or $d$ are constant (independent of $n$).

10: In addition, we consider a \emph{biased} dynamic voter model, where each opinion $i$ is associated with  a probability $P_i$, and when a node chooses a neighbour with that opinion, it adopts opinion $i$ with probability $P_i$ (otherwise the node keeps its current opinion).

11: We show for any regular dynamic graph, that if there is an $\epsilon>0$ difference between the highest and second highest opinion probabilities, and at least $\Omega(\log n)$ nodes have initially the opinion with the highest probability, then all nodes adopt w.h.p.\ that opinion.

12: We obtain a bound on the convergence time, which becomes $O(\log n/\phi)$ for static graphs.

13: \end{abstract}

14: