阿里·泽迪·阿卜迪安;Beineke,Lowell W。;Mohanmmad Reza奥布迪;阿夫申·贝哈拉姆;克里希纳扬·图拉西拉曼;萨伊德·阿里哈尼;赵克文 关于连通多锥图(K_r \nabla sK_t)的谱测定。 (英文) Zbl 1473.05159号 AKCE Int.J.图形梳。 17,第1期,149-158(2020). 摘要:在本研究中,我们研究了连通多圈图族的谱。多线图被定义为团和正则图的连接。设\(r,t \)和\(s \)为自然数,设\(K_r \)表示\(r \)顶点上的完整图。证明了连通多圈图(K_r \nabla sK_t)是友情图的自然推广,它是由它们的邻接谱和拉普拉斯谱决定的。此外,我们还证明了多圈图(K_r \nabla sK_t)的补数是由它们的邻接谱决定的,其中(s \neq 2)。 引用于三文件 MSC公司: 05元50分 图和线性代数(矩阵、特征值等) 05C75号 图族的结构特征 关键词:DS图;友谊图;多线图;邻接谱;拉普拉斯谱 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Abdian}等人,AKCE Int.J.Graphs Comb。17,第1号,149--158(2020;Zbl 1473.05159) 全文: 内政部 OA许可证 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。