×

\蜘蛛图的(A_α)和(L_α)-谱性质。 (英语) Zbl 1496.05095号

小结:设(G)是一个具有邻接矩阵(a(G))的图,设(D(G)为度的对角矩阵。对于[0,1]\中的每一个实\(\alpha\),V.尼基福罗夫【应用分析离散数学11,第1期,81–107(2017;Zbl 1499.05384号)]和S.Wang(王)等【线性代数应用590、210–223(2020;Zbl 1437.05151号)]分别将矩阵(A_\alpha(G))和(L_\alfa(G。本文得到了一些图族、蜘蛛图的(a_α)和(L_α)谱的一部分的这些矩阵的特征值之间的一些关系,并给出了(a_β)和(Lα)谱-特征多项式,当其顶点集可以划分为可导出正则子图的子集时。此外,我们还确定了蜘蛛图的一些子族,它们相对于这些矩阵是共谱的。

MSC公司:

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

参考文献:

[1] N.M.M.Abreu,“图的代数连通性的新旧结果”,《线性代数及其应用》,第423卷,第1期,第53-73页,2007年·Zbl 1115.05056号 ·doi:10.1016/j.laa.2006.08.017
[2] N.M.M.Abreu,“关于图的代数连通性的新旧结果”,《线性代数及其应用》,第423卷,第1期,第53-732007页。doi:10.1016/j.laa.2006.08.017·Zbl 1115.05056号 ·doi:10.1016/j.laa.2006.08.017
[3] A.E.Brondani、C.S.Oliveira、F.A.M.FrançA和L.de Lima,“萤火虫图的α谱”,《理论计算机科学电子笔记》,第346卷,第209-219页,2019年。doi:10.1016/j.entcs.2019.08.019·Zbl 07515181号 ·doi:10.1016/j.entcs.2019.08.019
[4] A.E.Brondani、C.S.Oliveira、F.A.M.FrançA和L.de Lima,“萤火虫图的α谱”,《理论计算机科学电子笔记》,第346卷,第209-219页,2019年·Zbl 07515181号 ·doi:10.1016/j.entcs.2019.08.019
[5] A.E.Brouwer和W.H.Hamers,图谱。纽约:施普林格出版社,2012年·Zbl 1231.05001号
[6] A.E.Brouwer和W.H.Haemers,图的谱。纽约:施普林格出版社,2012年·Zbl 1231.05001号
[7] M.Cámara和W.H.Haemers,“几乎完全图的谱特征”,《离散应用数学》,第176卷,第19-23页,2014年。doi:10.1016/j.dam.2013.08.002·Zbl 1298.05233号 ·doi:10.1016/j.dam.2013.08.002
[8] M.Cámara和W.H.Haemers,“几乎完全图的谱特征”,《离散应用数学》,第176卷,第19-23页,2014年·Zbl 1298.05233号 ·doi:10.1016/j.dam.2013.08.002
[9] D.G.Corneil、H.Lerchs和L.S.Burlingham,“互补可约图”,《离散应用数学》,第3卷,第3期,第163-174页,1981年·Zbl 0463.05057号 ·doi:10.1016/0166-218x(81)90013-5
[10] D.G.Corneil、H.Lerchs和L.S.Burlingham,“互补可约图”,《离散应用数学》,第3卷,第3期,第163-174页,1981年。doi:10.1016/0166-218x(81)90013-5·Zbl 0463.05057号 ·doi:10.1016/0166-218x(81)90013-5
[11] D.M.Cvetković,P.Rowlinson和S.Simić,图谱理论导论。剑桥:剑桥大学出版社,2010年·Zbl 1211.05002号
[12] D.M.Cvetković,P.Rowlinson和S.Simić,图谱理论导论。剑桥:剑桥大学出版社,2010年·Zbl 1211.05002号
[13] D.M.Cvetković,“图形及其光谱”,Publikacije Elektrotechnickog Fakulteta Universitet Beograd,Serija Matematika,第3卷,第1-50页,1971年·Zbl 0238.05102号
[14] D.M.Cvetković,“图形及其光谱”,Publikacije Elektrotechnickog Fakulteta Universitet Beograd,Serija Matematika,第3卷,第1-50页,1971年·兹比尔0238.05102
[15] K.Ch.Das和M.Liu,“由其(单)拉普拉斯谱确定的完全分裂图”,《离散应用数学》,第205卷,第45-51页,2016年·Zbl 1333.05180号 ·doi:10.1016/j.dam.2016.01.003
[16] K.Ch.Das和M.Liu,“由拉普拉斯谱确定的完全分裂图”,离散应用数学,第205卷,第45-51页,2016年。doi:10.1016/j.dam.2016.01.003·Zbl 1333.05180号 ·doi:10.1016/j.dam.2016.01.003
[17] F.Goldberg、S.Kirkland、A.Varghese和A.Vijayakumar,“关于具有四个不同特征值的分裂图”,《离散应用数学》,第277卷,第163-171页,2020年。doi:10.1016/j.dam.2019.09.016·Zbl 1435.05128号 ·doi:10.1016/j.dam.2019.09.016
[18] F.Goldberg、S.Kirkland、A.Varghese和A.Vijayakumar,“关于具有四个不同特征值的分裂图”,《离散应用数学》,第277卷,第163-171页,2020年·兹比尔1435.05128 ·doi:10.1016/j.dam.2019.09.016
[19] H.J.Finck,“Vollstandiges Produkt,chromatische Zahl und characteristisches Polynom regulärer Graphen II”,《工业大学学报》,第11卷,第81-87页,1965年·Zbl 0132.20802号
[20] H.J.Finck,“Vollstandiges Produkt,chromatische Zahl und characteristisches Polynom regulärer Graphen II”,《工业大学学报》,第11卷,第81-87页,1965年·Zbl 0132.20802号
[21] M.Ghorbani和N.Azimi,“至多具有四个不同特征值的分裂图的表征”,《离散应用数学》,第184卷,第231-236页,2015年·Zbl 1311.05112号 ·doi:10.1016/j.dam.2014.10.039
[22] M.Ghorbani和N.Azimi,“至多具有四个不同特征值的分裂图的表征”,《离散应用数学》,第184卷,第231-236页,2015年。doi:10.1016/j.dam.2014.10.039·Zbl 1311.05112号 ·doi:10.1016/j.dam.2014.10.039
[23] Hs(高度)。H.Günthard和H.Primas,“Zusammenhang von Graph theorie and MO-Theotie von Molekeln mit Systemen konjugieter Bindungen”,《赫尔维提卡化学学报》,第39卷,第6期,第1645-1653页,1956年。doi:10.1002/hlca.19560390623·doi:10.1002/hlca.19560390623
[24] Hs(高度)。H.Günthard和H.Primas,“Zusammenhang von Graph theorie and MO-Theotie von Molekeln mit Systemen konjugieter Bindungen”,《赫尔维提卡化学学报》,第39卷,第6期,第1645-1653页,1956年·doi:10.1002/hlca.19560390623
[25] W.H.Haemers,“具有不同连通性的正则图的共谱对”,Discussiones Mathematicae Graph Theory,第40卷,第2期,第577-5842020页。doi:10.7151/dmgt.2278·Zbl 1433.05195号 ·doi:10.7151/dmgt.2278
[26] W.H.Haemers,“具有不同连通性的正则图的共谱对”,Discussiones Mathematicae Graph Theory,第40卷,第2期,第577-5842020页·兹比尔1433.05195 ·doi:10.7151/dmgt.2278
[27] M.Haythorpe,A.Newcombe,“构造共谱正则图族”,组合数学,概率与计算,第29卷,第5期,第664-6712020页。doi:10.1017/s096354832000019x·兹比尔1462.05226 ·doi:10.1017/s096354832000019x
[28] M.Haythorpe,A.Newcombe,“构造共谱正则图族”,组合数学,概率与计算,第29卷,第5期,第664-6712020页·Zbl 1462.05226号 ·doi:10.1017/s096354832000019x
[29] C.T.Hoáng,完美图形,加拿大麦吉尔大学博士论文,蒙特利尔,1985年。
[30] C.T.Hoáng,完美图形,加拿大麦吉尔大学博士论文,蒙特利尔,1985年。
[31] B.Jamison和S.Olariu,“P4-解析图的树表示”,《离散应用数学》,第35卷,第2期,第115-129页,1992年·Zbl 0763.05092号 ·doi:10.1016/0166-218x(92)90036-a
[32] B.Jamison和S.Olariu,“P4-稀疏图的树表示”,《离散应用数学》,第35卷,第2期,第115-129页,1992年。doi:10.1016/0166-218x(92)90036-a·Zbl 0763.05092号 ·doi:10.1016/0166-218x(92)90036-a
[33] 林海清、舒建林,“给定悬垂顶点数的仙人掌无符号拉普拉斯指数”,《线性代数及其应用》,第436卷,第12期,第4400-4411页,2012年·Zbl 1241.05082号 ·doi:10.1016/j.laa.2011.03.065
[34] 林海清、舒建林,“给定悬垂顶点数的仙人掌无符号拉普拉斯指数”,《线性代数及其应用》,第436卷,第12期,第4400-4411页,2012年。doi:10.1016/j.laa.2011.03.065·Zbl 1241.05082号 ·doi:10.1016/j.laa.2011.03.065
[35] L.Mao,S.M Cioaba和W.Wang,“去除小长度路径的完整图的谱特征”,《离散应用数学》,第257卷,第260-268页,2019年。doi:10.1016/j.dam.2018.08.029·Zbl 1406.05065号 ·doi:10.1016/j.dam.2018.08.029
[36] L.Mao,S.M Cioaba和W.Wang,“去除小长度路径的完整图的谱特征”,《离散应用数学》,第257卷,第260-268页,2019年·Zbl 1406.05065号 ·doi:10.1016/j.dam.2018.08.029
[37] R.Medina、C.Noyer和O.Raynaud,“超图中的孪生顶点”,《离散数学电子笔记》,第27卷,第87-89页,2006年·Zbl 1293.05248号 ·doi:10.1016/j.endm.2006.08.069
[38] R.Medina、C.Noyer和O.Raynaud,“超图中的孪生顶点”,《离散数学电子笔记》,第27卷,第87-89页,2006年。doi:10.1016/j.endm.2006.08.069·Zbl 1293.05248号 ·文件编号:10.1016/j.endm.2006.08.069
[39] H.Nagarajan、S.Rathinam和S.Darbha,“各种工程应用的网络代数连通性最大化”,欧洲控制会议(ECC),第1626-1632页,2015年·doi:10.1109/ecc.2015.7330770
[40] H.Nagarajan、S.Rathinam和S.Darbha,“各种工程应用的网络代数连通性最大化”,欧洲控制会议(ECC),第1626-1632页,2015年。doi:10.1009年12月15日。7330770 ·doi:10.1109/ecc.2015.7330770
[41] V.Nikiforov,“合并A-和Q-谱理论”,《应用分析和离散数学》,第11卷,第1期,第81-107页,2017年·Zbl 1499.05384号 ·doi:10.2298/aadm1701081n
[42] V.Nikiforov,“合并A和Q谱理论”,《应用分析和离散数学》,第11卷,第1期,第81-107页,2017年。doi:10.2298/aadm1701081n·Zbl 1499.05384号 ·doi:10.2298/aadm1701081n
[43] A.Seress,“共谱图的大家族”,《设计、代码和密码学》,第21卷,第205-208页,2000年·兹比尔0972.05033 ·doi:10.1023/A:1008352030960
[44] A.Seress,“共谱图的大家族”,《设计、代码和密码学》,第21卷,第205-208页,2000年。doi:10.1023/A:1008352030960·Zbl 0972.05033号 ·doi:10.1023/A:1008352030960
[45] W.So,“厄米矩阵的交换性和谱”,《线性代数及其应用》,第212-213卷,第121-129页,1994年·Zbl 0815.15005号 ·doi:10.1016/0024-3795(94)90399-9
[46] W.So,“厄米矩阵的交换性和谱”,《线性代数及其应用》,第212-213卷,第121-129页,1994年。doi:10.1016/0024-3795(94)90399-9·Zbl 0815.15005号 ·doi:10.1016/0024-3795(94)90399-9
[47] A.Sorokin、R.Murphey、My T.Thai和P.M.Pardalos,《信息系统动力学数学基础》。纽约:施普林格出版社,2012年·Zbl 1255.93007号
[48] A.Sorokin、R.Murphey、My T.Thai和P.M.Pardalos,《信息系统动力学数学基础》。纽约:施普林格出版社,2012年·Zbl 1255.93007号
[49] E.R.van Dam和W.H.Haemers,“哪些图是由谱决定的?”,《线性代数及其应用》,第373卷,第1期,第241-272页,2003年。doi:10.1016/s0024-3795(03)00483-x·Zbl 1026.05079号 ·doi:10.1016/s0024-3795(03)00483-x
[50] E.R.van Dam和W.H.Haemers,“哪些图是由谱决定的?”,《线性代数及其应用》,第373卷,第1期,第241-272页,2003年·Zbl 1026.05079号 ·doi:10.1016/s0024-3795(03)00483-x
[51] S.Wang和D.Wong,F.Tian,“图的最大和最小Aα特征值的顶点度界限”,《线性代数及其应用》,第590卷,第210-223页,2020年·兹比尔1437.05151 ·doi:10.1016/j.laa.2019.12.039
[52] S.Wang和D.Wong,F.Tian,“图的最大和最小Aα特征值的顶点度界限”,《线性代数及其应用》,第590卷,第210-223页,2020年。doi:10.1016/j.laa.2019.12.039·兹比尔1437.05151 ·doi:10.1016/j.laa.2019.12.039
[53] P.Wei和D.Sun,“加权代数连通性:在机场运输网络中的应用”,第18届世界大会论文集,国际自动控制联合会,第13864-13869页,2011年。doi:10.3182/20110828-6-it-1002.00486·doi:10.3182/20110828-6-it-1002.00486
[54] P.Wei和D.Sun,“加权代数连通性:在机场运输网络中的应用”,第18届世界大会论文集,国际自动控制联合会,第13864-13869页,2011年·doi:10.3182/20110828-6-it-1002.00486
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。