×

具有图乘积结构的网络间的代数连通性。 (英语) Zbl 1371.05279号

摘要:在本文中,我们提出了一种寻找具有图乘积结构的网络的代数连通性的方法。网络由几个同质(相同)的子系统组成,这些子系统根据互连图相互连接。我们证明了代数连通性可以根据与子系统和互连相对应的图的性质来计算。此外,我们还指出,整个系统的代数连通性不超过子系统和互连的代数连通度。

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
05元50分 图和线性代数(矩阵、特征值等)
05C76号 图形操作(线条图、产品等)
90B10型 运筹学中的确定性网络模型
93甲14 分散的系统
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Brouwer,A.E。;Haemers,W.H.,图的谱(2012),Springer-Verlag:Springer-Verlag纽约·Zbl 0794.05076号
[3] 梅斯巴希,M。;Egerstedt,M.,《多智能体网络中的图论方法》(2010),普林斯顿大学出版社·Zbl 1203.93001号
[4] Fiedler,M.,图的代数连通性,捷克斯洛伐克数学。J.,23,98,298-305(1973)·Zbl 0265.05119号
[5] Mohar,B.,图的拉普拉斯谱,(图论、组合数学和应用,第2卷(1991)),871-898·Zbl 0840.05059号
[6] de Abreu,N.M.M.,图的代数连通性的新旧结果,线性代数应用。,423, 53-73 (2007) ·Zbl 1115.05056号
[7] 查普曼,A。;Nabi-Abdolyousefi,M。;Mesbahi,M.,通过笛卡尔积的网络的可控性和可观测性,IEEE Trans。自动垫。控制,59,10,2668-2679(2014)·Zbl 1360.93092号
[10] 哥德斯尔,哥伦比亚特区。;McKay,B.D.,一种新的图形产品及其频谱,Bull。澳大利亚。数学。《社会学杂志》,18,21-28(1978)·Zbl 0376.05049号
[11] 霍夫曼,A.J.,图的特征值和边的划分,线性代数应用。,5, 137-146 (1972) ·Zbl 0247.05125号
[13] 帕吉特,J.F。;安塞尔,C.K.,《稳健行动与美第奇的崛起》,美国社会学杂志。,98, 1259-1319 (1993)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。