×
Enide安德拉德;玛丽亚·罗比亚诺;圣马汀，B。

对称矩阵和图的能量的下限。 （英语） Zbl 1350.05090号

线性代数应用。 513, 264-275 (2017)。
摘要：对称矩阵的能量是其特征值的绝对值之和。我们引入了分块对称矩阵能量的下限。这个界与它的商矩阵的谱有关。此外，我们还研究了等式的必要条件。得到了任意图族的广义合成在能量上的应用。给出了具有桥的图的能量的下界。给出了一些计算实验，以表明在某些情况下，所得到的下界与已知的下界（2sqrt{m}）是不可比的，其中（m\）是图的边数。

引用于8文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量

关键词：

谱图论;图的能量
PDF格式BibTeX公司 XML格式引用
\textit{E.Andrade}等人，《线性代数应用》。513264-275（2017；Zbl 1350.05090）
全文： 内政部

参考文献：

[1] Agudelo，北。；Rada，J.，有向图上Nikiforov能量的下界，线性代数应用。，494, 156-164 (2016) ·Zbl 1331.05133号
[2] Aguieiras，M。；罗比亚诺，M。；Bonifacio，A.，一些图和矩阵能量的改进上界，MATCH Commun。数学。计算。化学。，74, 307-320 (2015) ·Zbl 1462.05208号
[3] Bozkurt Altındağ，Ş。B。；Bozkurt，D.，（二部）图能量的下界，MATCH Commun。数学。计算。化学。，77, 9-14 (2017) ·Zbl 1466.92242号
[4] Brouwer，A.E。；Haemers，W.，《图的谱》（2012），斯普林格·弗拉格·兹比尔1231.05001
[5] 卡波罗西，G。；Cvetković博士。；古特曼，I。；Hansen，P.，极值图的可变邻域搜索。2.寻找具有极值能量的图，J.Chem。Inf.计算。科学。，39, 984-996 (1999)
[6] Cardoso，D.M。；de Freitas，文学硕士。；马丁斯，E.A。；Robbiano，M.，通过推广连接图操作获得的图的谱，离散数学。，313, 733-741 (2013) ·Zbl 1259.05113号
[7] Cvetković博士。；杜布，M。；Sachs，H.，图谱-理论与应用（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号
[8] 弗里彻，E。；Trevisan，V.，《探索对称性以分解矩阵和保留谱的图》，SIAM J.《矩阵分析》。申请。，37, 260-289 (2016) ·Zbl 1376.05083号
[9] Gutman，I.，《图的能量：新旧结果》（Betten，a.；Kohnert，a.；Laue，R.；Wassermann，a.，《代数组合数学与应用》（2001），Springer-Verlag:Springer-Verlag Berlin），196-211·Zbl 0974.05054号
[10] Haemers，W.，交错特征值和图，线性代数应用。，227-228, 593-616 (1995) ·Zbl 0831.05044号
[11] 纪S.，关于双圈图最小能量的一个尚未解决的问题，《图论应用》。，1，77-81（2015年）
[12] 李，X。；史，Y。；Gutman，I.，Graph Energy（2012年），Springer:Springer New York·Zbl 1262.05100号
[13] 马林，C.A。；Monsalve，J。；Rada，J.，具有两个和三个分支顶点的最大和最小能量树，MATCH Commun。数学。计算。化学。，74, 285-306 (2015) ·Zbl 1462.05236号
[14] Nikiforov，V.，《图和矩阵的能量》，J.Math。申请。，326、1472-1475（2007年）·Zbl 1113.15016号
[15] Nikiforov，V.，《超越图能量：图和矩阵的规范》，线性代数应用。，506, 82-138 (2016) ·Zbl 1344.05089号
[16] 田，T。；Yan，W。；Li，S.，关于给定奇数阶顶点数的树的最小能量，MATCH Commun。数学。计算。化学。，73, 3-10 (2015) ·Zbl 1464.05254号
[17] Schwenk，A.J.，《计算图的特征多项式》，（Bary，R.；Harary，F.，《图与组合数学》，《数学讲义》，第406卷（1974年），Springer-Verlag:Springer-Verlag Berlin），153-172·Zbl 0308.05121号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。