×

定向双圈图的能量极值。 (英语) Zbl 1428.05201号

摘要:图能量可以通过迹范数扩展到有向图。有向图的迹模是其邻接矩阵的迹模,即其奇异值之和。在这项工作中,我们找到了在有向双圈图集上达到最小和最大迹范数的有向图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C20号 有向图(有向图),比赛
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿迪加,C。;Balakrishnan,R。;那么,W.,有向图的斜能量,线性代数应用。,432, 1825-1835 (2010) ·Zbl 1217.05131号
[2] 阿古德洛,N。;Rada,J.,有向图上nikiforov能量的下界,线性代数应用。,496, 156-164 (2016) ·Zbl 1331.05133号
[3] 阿古德洛,N。;de la Peña,J.a。;Rada,J.,有向树上迹范数的极值,线性代数应用。,505, 261-268 (2016) ·Zbl 1338.05153号
[4] Cvetković,D。;罗林森,P。;Simić,S.,《图论谱导论》(2010),剑桥大学出版社·Zbl 1211.05002号
[5] 戴,J。;奇异值不等式和图能量变化,电子。《线性代数杂志》,16,291-299(2007)·Zbl 1146.15008号
[6] 戴,J。;因此,W.,由于边删除引起的图能量变化,线性代数应用。,428, 2070-2078 (2008) ·Zbl 1136.05037号
[7] Gutman,I.,图的能量,ber。数学-中央集权主义者。节。,Forschungsz公司。格拉茨,103,1-22(1978)·Zbl 0402.05040号
[8] 古特曼,I。;Li,X.,《图的能量——理论与应用》(2016),克拉古耶瓦茨大学:克拉古耶瓦茨大学
[9] R.Horn,C.Johnson,《矩阵分析》,剑桥大学出版社。2013,; R.Horn,C.Johnson,《矩阵分析》,剑桥大学出版社。2013, ·Zbl 1267.15001号
[10] Hou,Y.,最小能量的双圈图,线性多线性代数,49,347-354(2001)·Zbl 0996.05092号
[11] Hou,Y.,能量最小的单圈图,J.Math。化学。,29, 163-168 (2001) ·Zbl 0977.05085号
[12] Kharaghani,H。;Tayfeh-Rezaie,B.,关于(0,1)-矩阵的能量,线性算法。申请。,429, 2046-2051 (2008) ·Zbl 1144.05320号
[13] 李,X。;张杰。;Wang,L.,关于能量最小的二部图,离散应用。数学。,157, 869-873 (2009) ·Zbl 1226.05161号
[14] 李,X。;Shi,Y。;Gutman,I.,《图形能源》(2012),斯普林格出版社·Zbl 1262.05100号
[15] Monsalve,J。;Rada,J.,最小迹范数定向二部图(2018),线性和多线性:线性和多线代数·Zbl 1411.05172号
[16] Nikiforov,V.,《图和矩阵的能量》,J.Math。分析。申请。,320, 1472-1475 (2007) ·Zbl 1113.15016号
[17] na,I.P。;Rada,J.,有向图的能量,线性多线性代数,56565-579(2008)·Zbl 1155.05031号
[18] 因此,W。;罗比亚诺,M。;N.M.M.de Abreu。;Gutman,I.,ky fan定理在图能量理论中的应用,林代数应用。,432, 2163-2169 (2010) ·Zbl 1218.05100号
[19] 张杰。;Kan,H.,关于图的最小能量,林代数应用。,453, 141-153 (2014) ·Zbl 1314.05123号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。