We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Minimal driver sets on path and cycle graphs with arbitrary non-zero weights

Abstract: Let $G$ be a simple, undirected graph on the vertex set $V=\{1,2,\ldots ,n\}$ and let $A$ be the adjacency matrix of $G.$ A non-empty subset $ \{i_{1},i_{2},\ldots ,i_{k}\}$ of $V$ is called a driver set for $G$ if the system $\mathbf{\dot{x}}=A\mathbf{x}+u_{1}\mathbf{e}_{i_{1}}+\cdots +u_{k} \mathbf{e}_{i_{k}}$ is controllable.
In this paper we classify the minimal driver sets for the path and cycle graphs $P_{n}$ and $C_{n}$ for all values of $n$ and we determine which of those minimal driver sets render the system to be strongly structural controllable with respect to the family of all symmetric matrices $X$ satisfying $x_{ij}=0\Leftrightarrow a_{ij}=0.$
Note that this new type of strong structural controllability requires all diagonal elements of the system matrix to be equal to zero so for example the Laplacian matrix is not included in the family.
Keywords: System, graph, (structural) controllability, driver set.
MSC: 05C50, 05C69, 93B05, 93B25
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.02054 [math.OC]
  (or arXiv:2107.02054v4 [math.OC] for this version)

Submission history

From: Johannes Maks [view email]
[v1] Mon, 5 Jul 2021 14:29:38 GMT (13kb)
[v2] Tue, 3 Aug 2021 13:07:37 GMT (13kb)
[v3] Wed, 4 Aug 2021 10:21:02 GMT (13kb)
[v4] Wed, 15 Jun 2022 09:34:34 GMT (13kb)

Link back to: arXiv, form interface, contact.