余图上的拉普拉斯动力学:通过联结与并集的可控性分析
最优化与控制
2020-05-25 v2 离散数学
摘要
本文中,我们考察余图上拉普拉斯动态网络的可控性。余图在广泛网络的建模中出现,并作为特例包含阈值图。本工作中,我们给出余图可控性的充要条件,并提供从中选取使网络可控的最小输入节点集的高效方法。特别地,我们在余图中定义兄弟划分,并证明若从该划分的每个单元中选取除一个节点外的所有节点作为控制节点,则网络可控。此类刻画的关键要素是余图的模块性与其模态性质之间的复杂联系。最后,我们利用这些结果刻画某些余图子类的可控性条件。
引用
@article{arxiv.1802.03599,
title = {Laplacian Dynamics on Cographs: Controllability Analysis through Joins and Unions},
author = {Shima Sadat Mousavi and Mohammad Haeri and Mehran Mesbahi},
journal= {arXiv preprint arXiv:1802.03599},
year = {2020}
}