On the reachability and observability of path and cycle graphs

Details On the reachability and observability of path and cycle graphs On the reachability and observability of path and cycle graphs

2011-09-16

arxiv.org/abs/1109.3556v1

Mathematics

Optimization and Control

Scientific paper

In this paper we investigate the reachability and observability properties of a network system, running a Laplacian based average consensus algorithm, when the communication graph is a path or a cycle. More in detail, we provide necessary and sufficient conditions, based on simple algebraic rules from number theory, to characterize all and only the nodes from which the network system is reachable (respectively observable). Interesting immediate corollaries of our results are: (i) a path graph is reachable (observable) from any single node if and only if the number of nodes of the graph is a power of two, $n=2^i, i\in \natural$, and (ii) a cycle is reachable (observable) from any pair of nodes if and only if $n$ is a prime number. For any set of control (observation) nodes, we provide a closed form expression for the (unreachable) unobservable eigenvalues and for the eigenvectors of the (unreachable) unobservable subsystem.

Affiliated with

Also associated with

No associations

Rating

On the reachability and observability of path and cycle graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the reachability and observability of path and cycle graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the reachability and observability of path and cycle graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-534551