1: \begin{abstract}

2: A unified approach to studying convergence and stochastic 

3: stability of  continuous time consensus protocols (CPs) is presented 

4: in this work. Our method applies to 

5: networks with directed information flow; both cooperative and

6: noncooperative interactions; networks under weak stochastic forcing;

7: and those whose topology and strength of connections may vary in time. 

8: The graph theoretic interpretation of the analytical results is 

9: emphasized. We show how the spectral properties, 

10: such as algebraic connectivity and total effective resistance, as well 

11: as the geometric properties, such the  dimension and the structure of the 

12: cycle subspace of the underlying graph, shape

13: stability of the corresponding CPs.

14: In addition, we explore certain implications of the spectral 

15: graph theory to CP design.

16: In particular, 

17: we point out that expanders, sparse highly connected graphs, 

18: generate CPs whose performance remains uniformly high when the size of the

19: network grows unboundedly. Similarly, we highlight

20: the benefits of using random versus regular network topologies for 

21: CP design.

22: We illustrate these observations with numerical

23: examples and refer to the relevant graph-theoretic results. 

24: \\

25: \\

26: \noindent

27: \textbf{Key words.} consensus protocol, dynamical network, 

28: synchronization, robustness to noise,

29: algebraic connectivity, effective resistance, expander,

30: random graph

31: \\

32: \\

33: \noindent

34: \textbf{AMS subject classifications.} 34D06, 93E15, 94C15

35: \end{abstract}