×

关于一些连接图的\(A_{\alpha}\)-谱。 (英语) Zbl 1477.05102号

小结:设(G)是一个简单的连通图,设(a(G)为(G)的邻接矩阵。如果\(D(G)\)是\(G)的顶点度数的对角矩阵,那么对于每个实数\([0,1]\中的alpha\),矩阵\(A_{alpha}(G)\[A_{\α}(G)=\αD(G)+(1-\α)A(G).\]矩阵(A{alpha}(G))的特征值构成了(G)的(A{alpha})谱。设(G_1{dot{\vee}}G_2,G_1{underline{\vee}}G_2,G_1\langle\mathrm{v}\rangle G_2)和(G_1\langle\mathrm{e}\range G_2)分别表示两个图(G_1)和(G2)的次顶点连接、次边连接、(R)-顶点连接和(R)–边连接。本文根据正则图(G_1)和任意图(G_2)的(A{α})-特征值,计算了它们的(A}α}-谱。作为这些结果的应用,我们构造了无限多对(A{alpha})-共谱图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05二氧化碳
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barik,S。;帕蒂,S。;Sarma,BK,两个图的日冕谱,SIAM J.离散数学。,21, 1, 47-56 (2007) ·Zbl 1138.05046号 ·doi:10.1137/050624029
[2] 布劳沃,AE;Haemers,WH,图的光谱,Universitext(2012),纽约:Springer,纽约·Zbl 1231.05001号 ·数字对象标识代码:10.1007/978-1-4614-1939-6
[3] 崔,S-Y;田,G-X,日冕谱与无符号拉普拉斯谱,线性代数应用。,437, 7, 1692-1703 (2012) ·Zbl 1247.05135号 ·doi:10.1016/j.laa.2012.05.019
[4] Cvetković,D。;罗林森,P。;Simić,S.,《图形谱理论导论》,伦敦数学学会学生课本(2010),剑桥:剑桥大学出版社,剑桥·Zbl 1211.05002号
[5] Cvetković,D.M.,Doob,M.,Sachs,H.:图的谱,理论和应用,ii+447(1995)·兹伯利0824.05046
[6] Das,A。;Panigrahi,P.,两个图的(R)-顶点连接和(R)–边连接的谱,讨论。数学。生成代数应用。,38, 1, 19-31 (2018) ·Zbl 1463.05326号 ·doi:10.7151/dmgaa.1279
[7] Harary,F.,图论(1969),阅读:Addison-Wesley出版社,阅读·Zbl 0182.57702号 ·doi:10.21236/AD0705364
[8] Hou,Y。;Shiu,W-C,两个图边缘日冕的光谱,电子。J.线性代数,20586-594(2010)·Zbl 1205.05144号 ·doi:10.13001/1081-3810.1395
[9] Indulal,G.,图的邻域日冕谱,Kragujevac J.Math。,35, 3, 493-500 (2011) ·兹比尔1289.05283
[10] Indulal,G.,图的两个新连接和积分图的无限族的谱,Kragujevac J.Math。,36, 1, 133-139 (2012) ·Zbl 1289.05296号
[11] Lan,J。;周,B.,基于R图的图运算谱,线性多线性代数,63,7,1401-1422(2015)·Zbl 1308.05073号 ·doi:10.1080/030810872014.941292
[12] 李,S。;Wang,S.,图乘积的(A_α)谱,电子。《线性代数》,35,473-481(2019)·Zbl 1496.05098号 ·数字对象标识代码:10.13001/1081-3810.3857
[13] Lin,H。;刘,X。;薛,J.,由其(A_α)谱确定的图,离散数学。,342, 2, 441-450 (2019) ·Zbl 1400.05147号 ·doi:10.1016/j.disc.2018.10.006
[14] 刘,X。;彭丽,L.,细分顶点和细分边邻域冠的谱,线性代数应用。,438, 8, 3547-3559 (2013) ·Zbl 1261.05058号 ·doi:10.1016/j.laa.2012.12.033
[15] 刘,X。;Zhang,Z.,两个图的细分-顶点连接和细分-边连接的谱,Bull。马来人。数学。科学。Soc.,42,1,15-31(2019年)·Zbl 1406.05063号 ·doi:10.1007/s40840-017-0466-z
[16] 刘,X。;周,J。;长江,B.,两个图的R点连接和R边连接的阻力距离和基尔霍夫指数,离散应用。数学。,187, 130-139 (2015) ·Zbl 1315.05129号 ·doi:10.1016/j.dam.2015.02.021
[17] 刘,X。;周,S.,两图邻域日冕的谱,线性多线性代数,62,91205-1219(2014)·Zbl 1302.05107号 ·doi:10.1080/03081087.2013.816304
[18] 麦克莱曼,C。;McNicholas,E.,日冕谱,线性代数应用。,435, 5, 998-1007 (2011) ·Zbl 1221.05239号 ·doi:10.1016/j.laa.2011.02.007
[19] Nikiforov,V.,合并(A)和(Q)谱理论,应用。分析。离散数学。,11, 1, 81-107 (2017) ·Zbl 1499.05384号 ·doi:10.298/AADM 1701081N文件
[20] 马萨诸塞州塔希尔;张,X-D,冠状图及其α-特征值,布尔。马来人。数学。科学。Soc.,43,4,2911-2927(2020)·Zbl 1441.05146号 ·doi:10.1007/s40840-019-00845-2
[21] 王,S。;周,B.,两个图的日冕和边日冕的无符号拉普拉斯谱,线性多线性代数,61,2,197-204(2013)·Zbl 1259.05120号 ·doi:10.1080/03081087.2012.670236
[22] Zhang,F.,Schur补语及其应用。数值方法和算法(2005),纽约:Springer,纽约·Zbl 1075.15002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。