Discrete-Time Analysis of Multi-Agent Networks with Multiple Consensus Equilibria*

:In this paper, we investigate the multiple equilibrium consensus problem of first-order multi-agent networks. The problem is handled in a discrete time setting for networks with time invariant and time-varying topologies having undirected information flow. By using matrix theory and algebraic graph theory necessary and sufficient conditions are presented. The results are also illustrated with numerical examples.