1: \begin{abstract}

2: Graph-theoretic tools and techniques have seen wide use in the multi-agent

3: systems literature, and the unpredictable nature of some multi-agent 

4: communications has been successfully modeled using random communication graphs.

5: %which themselves

6: %vary over time. In a number of applications, random communication graphs 

7: %in particular accurately

8: %capture the time-varying and unpredictable nature of some multi-agent communications. 

9: Across both network control and network optimization, a common assumption is

10: that the union of agents' communication graphs is connected across any finite interval

11: of some prescribed length, and some convergence results explicitly depend

12: upon this length. Despite the prevalence of this assumption and the prevalence

13: of random graphs in studying multi-agent systems, 

14: to the best of our knowledge, there has not been a 

15: study dedicated to determining how many random graphs must

16: be in a union before it is connected. 

17: To address this point, this paper solves two related problems. 

18: %Accordingly, this paper

19: %solves two problems: 

20: The first bounds the number of random graphs required in a

21: union before its expected algebraic connectivity exceeds 

22: the minimum needed for connectedness. 

23: %bounding the probability that a union of random graphs is connected. 

24: The second bounds the probability that a union of random graphs is connected.

25: The random graph model used is the Erd\H{o}s-R\'{e}nyi model, and,

26: in solving these problems, 

27: we also bound the expectation and

28: variance of the algebraic connectivity of unions of such graphs.

29: Numerical results for several use cases are given to supplement the theoretical

30: developments made. 

31: \end{abstract}

32: