×

三部Turán图的Seidel能量因边删除而发生变化。 (英语) Zbl 1511.05155号

小结:设(S(G)为图(G)的赛德尔矩阵。由\(E_S(G)\)表示的\(G\)的塞德尔能被定义为\(G\)的塞德尔矩阵\(S(G)\)的所有特征值的绝对值之和。本文考虑图的赛德尔能量因边删除而发生的变化。证明了当边被删除时,三部Turán图(T(n,3))的Seidel能量总是增加的。

MSC公司:

05年5月50日 图和线性代数(矩阵、特征值等)
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 范林特,JH;JJ.塞德尔。,椭圆几何中的等边点集,Indag Math,28,335-348(1966)·Zbl 0138.41702号
[2] 巴拉,I。;F.äxler博士。;Keevash,P.,《欧几里德空间中的等角线和球面码》,《发明数学》,211,1179-212(2018)·Zbl 1383.51035号
[3] Bukh,B.,等角线和相关球面码上的边界,SIAM J离散数学,30,549-554(2016)·Zbl 1333.05309号
[4] Greaves,G。;Koolen,JH;Munemasa,A.,欧几里得空间中的等角线,J组合理论系列A,138208-235(2016)·Zbl 1330.51006号
[5] 润滑脂,GRW;Yatsyna,P.,《关于17维等角线和赛德尔矩阵的特征多项式》,《数学比较》,88,3041-3061(2019)·Zbl 1416.05060号
[6] Okuda,T。;Yu,W-H.,等角线的一个新的相对界和调和指数为4的紧球设计的不存在性,《欧洲组合杂志》,53,96-103(2016)·兹比尔1328.05034
[7] 绍尔西,F。;厄斯特格德,PRJ.,《赛德尔矩阵的计数》,《欧洲联合杂志》,69,169-184(2018)·Zbl 1376.05026号
[8] 华盛顿州海默斯。,赛德尔开关和图形能量,MATCH Commun Math Comput Chem,68,653-659(2012)·Zbl 1289.05290号
[9] 伯曼,A。;Shaked-Monderer,N。;Singh,R.,通过Seidel谱确定切换前的完全多部图,线性代数应用,564,58-71(2019)·Zbl 1405.05098号
[10] Wang,L。;赵,G。;Li,K.,Seidel积分完备r-部图,图组合,30,2,479-493(2014)·Zbl 1298.05213号
[11] Ghorbani,E.,关于Seidel矩阵的特征值和Haemers猜想,Des Codes Cryptogr,84,1-2,189-195(2017)·Zbl 1367.05128号
[12] Rizzolo,D.,Seidel矩阵的行列式和ghorbani猜想,线性代数应用,579,51-54(2019)·兹伯利1419.05134
[13] Oboudi,MR.,图的能量和赛德尔能量,MATCH Commun Math Comput Chem,75,291-303(2016)·Zbl 1461.05133号
[14] 阿克巴里,S。;埃诺拉扎德,M。;Karkhanei,MM,关于图的赛德尔能量猜想的证明,Eur J Combin,86(2020)·Zbl 1437.05130号
[15] 阿克巴里,S。;古尔巴尼,E。;Oboudi,MR.,图和矩阵的边加法奇异值和能量,线性代数应用,430,2192-2199(2009)·Zbl 1194.05077号
[16] 戴,J。;So,W.,奇异值不等式与图能量变化,电子J线性代数,16,291-299(2007)·Zbl 1146.15008号
[17] 戴,J。;So,W.,《因边缘删除导致的图形能量变化》,《线性代数应用》,428,2070-2078(2008)·Zbl 1136.05037号
[18] 田,G-X;李毅。;崔,S-Y.,一些特殊完全多部图由于边删除引起的距离能量变化,线性代数应用,584438-457(2020)·Zbl 1426.05111号
[19] 瓦尔盖塞,A。;所以,瓦辛;Vijayakumar,A.,由于边删除导致的完全二部图的距离能量变化,线性代数应用,553,211-222(2018)·Zbl 1391.05179号
[20] 布劳沃,AE;华盛顿州海默斯。,图的谱(2012),纽约:施普林格出版社·Zbl 1231.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。