Robustness of Complex Networks with Implications for Consensus and Contagion

Haotian Zhang, Elaheh Fata, Shreyas Sundaram

We study a graph-theoretic property known as robustness, which plays a key role in certain classes of dynamics on networks (such as resilient consensus, contagion and bootstrap per…