Nullspace of a transpose incidence matrix

Recall the definition of the arc-node incidence matrix of a network.

By definition, the arc-node incidence matrix A, we have 1^{T}A=0, where 1 is the vector of ones (in \mathbb{R}^{m}). Hence 1 is in the nullspace of A^{T}.

See also: Rank properties of the arc-node incidence matrix.

License

Hyper-Textbook: Optimization Models and Applications Copyright © by L. El Ghaoui. All Rights Reserved.

Share This Book