×

完全多部图的能量变化。 (英语) Zbl 1446.05061号

摘要:图的能量被定义为图的所有特征值的绝对值之和。S.阿克巴里等【线性代数应用430,No.8-9,2192–2199(2009;Zbl 1194.05077号)]证明了对于一个完整的多部图(K{t1,\ldots,t_K}),如果(t_i\geq2)((i=1,\ltots,K\)),那么删除任何边都会增加能量。一个自然的问题是当\(min\{t1、\ldot斯,t_K\}=1\)时,能量是如何变化的。本文探索了一种研究图的能量的新方法。作为这种新方法的应用,回答了上述自然问题,并完全确定了当删除一条边时,完整的多部图的能量是如何变化的。

MSC公司:

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

关键词:

完全多部图;能量

软件:

SageMath公司
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] S.Akbari、E.Ghorbani和M.Oboudi。图和矩阵的边加法、奇异值和能量。线性代数应用。,430:2192-2199, 2009. ·Zbl 1194.05077号
[2] D.Cvetkovi´c、P.Rowlinson和S.Simic。图论谱导论。剑桥大学出版社,剑桥,2010年·Zbl 1211.05002号
[3] J.Day和W.So.因边缘删除导致的图形能量变化。线性代数应用。,428:2070-2078, 2008. ·Zbl 1136.05037号
[4] I.古特曼。图表的能量:新旧结果。收录:A.Betten、A.Kohnert、R.Laue和A.Wassermann(编辑),《代数组合数学与应用》,柏林斯普林格出版社,196-2112001年·Zbl 0974.05054号
[5] I.古特曼。图的能量。Ber.公司。数学统计师。Sekt.系列。《格拉茨报》,103:1-221978年·兹比尔0402.05040
[6] W.A.Stein等人,Sage数学软件(7.3版)。圣人发展团队,http://www.sagemath.org,2016年。
[7] D.Stevanovic´c、I.Gutman和M.U.Rehman。关于完全多部图的谱半径和能量。Ars数学。内容。,9:109-113, 2015 ·兹比尔1329.05201
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。