×
托马斯·卡梅隆。;霍尔，H.特蕾西;小，本;亚历山大·维德曼

关于具有多边形限制数值范围的有向图。 （英语） Zbl 1487.05104号

线性代数应用。 642, 285-310 (2022).
总结：T.R.卡梅隆等【线性多线性代数69，No.5，840-854（2021；Zbl 1461.05099号)]介绍了有向图（有向图）的限制数值范围，作为刻画有向图和研究其代数连通性的工具。值得注意的是，完全描述了具有退化多边形（即点或线段）作为限制数值范围的有向图。在本文中，我们将这些结果推广到包括限制数值范围为非退化凸多边形的有向图。一般来说，我们将限制数值范围为退化或非退化凸多边形的有向图称为多边形。我们提供了识别这些多边形有向图的计算方法，并证明它们可以分解为三类不相交的有向图：正规有向图、限制正规有向图和伪正规有向图。给出了正规有向图的充分条件，并证明了两个正规有向图的有向连接导致了一个限制正规有向图。此外，我们还证明了当序为无平方或无平方数的两倍时，有向连接是唯一的限制正规有向图。最后，我们提供了一些方法来构造限制正规有向图，这些有向图不是无平方的，也不是无平方数的两倍。

引用于1文件

理学硕士：

05C20号 有向图（有向图），比赛
05元50分 图和线性代数（矩阵、特征值等）
05C40号 连接性
15甲18 特征值、奇异值和特征向量
15A60型 矩阵范数，数值范围，泛函分析在矩阵理论中的应用
51-08 几何问题的计算方法

关键词：

数值范围;有向图;拉普拉斯语;代数连通性

引文：

Zbl 1461.05099号

软件：

踪迹;鹦鹉螺
PDF格式BibTeX公司 XML格式引用
\textit{T.R.Cameron}等人，线性代数应用。642，285--310（2022；Zbl 1487.05104）
全文： 内政部 arXiv公司

参考文献：

[1] 阿萨迪，M.M。；Khosravi，M。；Aghdam，A.G。；Blouin，S.，非对称网络的广义代数连通性，（2016年美国控制会议（ACC）（2016）），5531-5536
[2] 卡梅隆·T·R。；医学博士罗伯逊。；Wiedemann，A.，关于有向图的拉普拉斯矩阵的限制数值范围，线性多线性代数，69，840-854（2021）·Zbl 1461.05099号
[3] Fiedler，M.，图的代数连通性，捷克斯洛伐克。数学。J.，23，298-305（1973）·Zbl 0265.05119号
[4] 格罗恩，R。；约翰逊，C.R。；Sa，E.M。；Wolkowicz，H.，正规矩阵，线性代数应用。，87, 213-225 (1987) ·Zbl 0613.15021号
[5] Hausdorff，F.，Wertvorat einer双线性形式，数学。Z.，3，314-316（1919）
[6] 霍恩，R。；Johnson，C.R.，《矩阵分析主题》（1991），剑桥大学出版社：剑桥大学出版社，纽约州纽约市·Zbl 0729.15001号
[7] 霍恩，R.A。；Johnson，C.R.，矩阵分析（2013），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 1267.15001号
[8] Johnson，C.R.，正规性和数值范围，线性代数应用。，15, 89-94 (1976) ·Zbl 0337.15019号
[9] Johnson，C.R.，《复矩阵值域的数值确定》，SIAM J.Numer。分析。，15, 595-602 (1978) ·Zbl 0389.65018号
[10] Kippenhahn，R.，《U.ber den wertevorrat einer矩阵》，数学。纳克里斯。，6, 193-228 (1951) ·Zbl 0044.16201号
[11] 麦凯，B.D。；Piperno，A.，实用图同构ii，J.Symb。计算。，60, 94-112 (2013) ·兹比尔1394.05079
[12] 米尔扎耶夫，I。；Gunawardena，J.，一般图上的拉普拉斯动力学，公牛。数学。生物学，75，2118-2149（2013）·Zbl 1310.92023号
[13] Toeplitz，O.，《Das algebraische analogation zu einern satze von fejér，Math》。Z.，2187-197（1918）
[14] Wu，C.W.，有向图的代数连通性，线性多线性代数，53203-223（2005）·Zbl 1065.05048号
[15] Wu，C.W.，关于矩阵不等式及其在耦合混沌系统同步中的应用，（Göknar，I.C.；Sevgi，L.，Complex Computing Networks（2006），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），279-287·Zbl 1197.15012号
[16] Zachlin，P.F。；Hochstenbach，M.E.，关于矩阵的数值范围，线性多线性代数，56，185-225（2008），[10]的英文翻译，附评论和更正·Zbl 1137.47003号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。