Graphs and controllability completion problems

In this paper we are interested in the controllability completion problem when some assumptions about the graph associated with the specified entries of the partial matrix are made. We analyze combinatorially and noncombinatorially symmetric partial matrices when their graphs are cycles or paths. Noncombinatorially symmetric partial matrices with acyclic directed graphs are also studied.