State-dependent graphs

Mehran Mesbahi

Abstract: We consider distributed dynamic systems operating over state-dependent dynamic graphs or networks. Various aspects of the resulting abstract structure, having a mixture of combinatorial and control theoretic features, are then studied. Along the way, we explore an interplay between notions from the theory of graphs (elementary, extremal, and random), and system theory (controllability, invariance, etc.).