×

关于连通多锥图(K_r \nabla sK_t)的谱测定。 (英文) Zbl 1473.05159号

摘要:在本研究中,我们研究了连通多圈图族的谱。多线图被定义为团和正则图的连接。设\(r,t \)和\(s \)为自然数,设\(K_r \)表示\(r \)顶点上的完整图。证明了连通多圈图(K_r \nabla sK_t)是友情图的自然推广,它是由它们的邻接谱和拉普拉斯谱决定的。此外,我们还证明了多圈图(K_r \nabla sK_t)的补数是由它们的邻接谱决定的,其中(s \neq 2)。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brouwer,A.E。;Haemers,W.H.,《图形大学光谱》(Spectra of GraphsUniversitext)(2012年),纽约斯普林格出版社·Zbl 1231.05001号
[2] Van Dam,E.R。;Haemers,W.H.,哪些图形是由其光谱决定的?,线性代数应用。,373, 241-272 (2003) ·Zbl 1026.05079号
[3] Van Dam,E.R。;Haemers,W.H.,图的谱特征的发展,离散数学。,309, 576-586 (2009) ·Zbl 1205.05156号
[4] 博莱特,R。;Jouve,B.,棒棒糖图是由电子光谱决定的。J.Combina.,15,R74(2008)·Zbl 1163.05324号
[5] Cioabä,S.M.(美国)。;海默斯,W.H。;弗米特,J。;Wong,W.,除两个特征值外,所有特征值均等于\(####)的图,J.代数组合,41,887-897(2015)·Zbl 1317.05111号
[6] 杜布,M。;Haemers,W.H.,路径的补码由其谱决定,线性代数应用。,356, 57-65 (2002) ·Zbl 1015.05047号
[7] 海默斯,W.H。;刘晓刚。;张永平,棒棒糖图的谱特征,线性代数应用。,428, 2415-2423 (2008) ·Zbl 1226.05156号
[8] 刘,Y。;Sun,Y.Q.,关于图的第二拉普拉斯谱矩,捷克斯洛伐克数学。J.,2,401-410(2010)·Zbl 1224.05312号
[9] 沙拉夫迪尼,R。;Abdian,A.Z.,一些具有独立边的图的无符号拉普拉斯判定,Carpat。数学。出版物。,10, 185-196 (2018) ·Zbl 1394.05073号
[10] Wang,W。;Xu,C.,图族由其广义谱确定的充分条件,欧洲组合杂志,27826-840(2006)·Zbl 1092.05050号
[11] Wang,J。;Belardo,F。;黄,Q。;Borovicanin,B.,关于图的两个最大Q特征值,离散数学。,310, 2858-2866 (2010) ·Zbl 1208.05079号
[12] Harary,F。;King,C。;Mowshowitz,A。;Read,R.,共谱图和有向图,Bull。伦敦。数学。《社会学杂志》,3,321-328(1971)·Zbl 0224.05125号
[13] Schwenk,A.J。;Harary,F.,《几乎所有的树都是共谱的》,《图论的新方向》,275-307(1973),学术出版社·Zbl 0261.05102号
[14] Erdös,P。;雷尼,A。;SóS,V.,T.,关于图论问题,科学研究院。数学。匈牙利。,1, 215-235 (1966) ·Zbl 0144.23302号
[15] Wang,J。;赵,H。;Huang,Q.,多圈图的谱特征,捷克斯洛伐克数学。J.,62,117-126(2012)·兹比尔1249.05256
[16] Abdian,A.Z。;Mirafzal,S.M.,关于由谱确定的新一类多中心图,代数。结构。申请。,2, 23-34 (2015) ·Zbl 1463.05368号
[17] Abdian,A.Z.,由谱决定的图,Konuralp J.Math。,4, 34-41 (2016) ·Zbl 1355.05152号
[18] Abdian,A.Z.,由谱确定的两类多圈图,J.Math。分机,10,111-121(2016)·Zbl 1396.05081号
[19] Abdian,A.Z.,图与多线图的共谱,TWMS。J.应用。工程数学。,7, 181-187 (2017) ·Zbl 1387.05142号
[21] Abdian,A.Z。;Mirafzal,S.M.,连通多圈图的谱特征,离散数学。算法应用。,10 (2018) ·Zbl 1499.05345号
[22] Abdian,A.Z。;Mirafzal,S.M.,连通多锥图的谱测定,捷克数学。J.,1-14(2018)·Zbl 1499.05345号 ·doi:10.21136/CMJ.2018.0098-17
[24] 米拉夫扎尔,S.M。;Abdian,A.Z.,新类多圈图的谱特征,贝贝大学博莱数学研究所。,62, 3, 275-286 (2017) ·Zbl 1399.05155号 ·doi:10.24193/submath.2017.0.01
[25] 米拉夫扎尔,S.M。;Abdian,A.Z.,几类多线图的谱测定,J.离散数学。科学。地穴。,21, 1, 179-189 (2018) ·Zbl 1481.05103号
[26] 阿卜杜拉希,A。;Janbaz,S。;Oubod,M.R.,图与友谊图或其补集的共谱,Trans。组合,237-52(2013)·兹比尔1302.05083
[27] Cvetković,D。;罗林森,P。;Simić,S.,《图谱理论导论》,伦敦数学学会学生教材(2010),剑桥大学出版社·兹比尔1211.05002
[28] Oboudi,M.R.,关于图的第三大特征值,线性代数应用。,503, 164-179 (2016) ·Zbl 1338.05128号
[29] Oboudi,M.R.,恰好具有两个非负特征值的图的特征,当代数学学报,12,271-286(2016)·Zbl 1370.05100号
[30] Y.Hong。;舒,J。;Fang,K.,图的谱半径的一个尖锐上界,J.Combina.Theory Ser。B、 81、177-183(2001)·Zbl 1024.05059号
[31] Wang,J。;黄,Q.,广义鸡尾酒党图的谱特征,J.Math。研究申请。,32, 666-672 (2012) ·Zbl 1274.05306号
[32] Knauer,U.,代数图论,形态,幺半群和矩阵(2011),De Gruyter·Zbl 1338.05001号
[33] Bapat,R.B.,《图和矩阵》(2010),Springer-Verlag:Springer-Verlag,纽约·Zbl 1215.05028号
[34] Cheng,X.M。;Greaves,G.R.W。;Koolen,J.H.,具有三个特征值且第二大特征值最多为1的图·Zbl 1379.05072号
[35] Van Dam,E.R.,具有三个特征值的非正则图,J.Combin。B、 73、2、101-118(1998)·Zbl 0917.05044号
[36] 罗林森,P.,《图的主要特征值:调查》,应用。分析。离散数学。,1, 445-471 (2007) ·Zbl 1199.05241号
[37] Merris,R.,图的拉普拉斯矩阵:综述,线性代数应用。,197, 143-176 (1994) ·Zbl 0802.05053号
[38] 刘,X。;Lu,P.,某些连接的无符号拉普拉斯谱表征,电子。J.线性代数,30,1,30(2015)·Zbl 1323.05082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。