Mathematical Foundations for Efficient Structural Controllability and Observability Analysis of Complex Systems

Figure 2

Dynamical system graph and its bipartite representation. Red links represent edges in the maximum matching. Adding control inputs to every right-unmatched node guarantees the controllability matrix to have full rank.