Maximizing Algebraic Connectivity of Constrained Graphs in Adversarial Environments

Tor Anderson, Chin-Yao Chang, Sonia Martinez

This paper aims to maximize algebraic connectivity of networks via topology design under the presence of constraints and an adversary. We are concerned with three problems. First,…