×

关于图的广义邻接矩阵的扩张。 (英语) Zbl 07754453号

摘要:设\(mathsf{D}(G)\)和\(mathf{A}(G)\)分别是连通图\(G)的顶点度对角矩阵和邻接矩阵。(G)的广义邻接矩阵定义为{答}_\alpha(G)=\alpha\mathsf{D}(G)+(1-\alpha)\mathsf{A}(G)\),\(\alpha\in[0,1]\)。广义邻接矩阵的扩展,用\(mathsf{S}(mathsf{答}_\α(G)),定义为最大和最小特征值之差{答}_\α(G)\)。类似地定义了()的排列()、()的无符号拉普拉斯矩阵和()的()。在本文中,我们建立了(mathsf{S}(mathsf{答}_\alpha(G))、(mathsf{S}(mathsf{Q}(G。此外,我们还找到了\(\mathsf{S}(\mathf{答}_\α(G)),包括不同的参数。此外,我们还获得了\(\mathsf{S}(\mathf{答}_\α(G)),并在某些情况下刻画了极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C12号 图形中的距离
05C35号 图论中的极值问题
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] Alhevaz A.,Baghipur M.,Ganie H.A.和Das K.C.,关于连通图的Aα谱半径,Ars。数学。康斯坦普。23(2023年),第1.06页·Zbl 1505.05081号
[2] Alhevaz A.、Baghipur M.和Ganie H.A.,图的Aα矩阵的谱半径的界限,印度J.Pure Appl。数学。(2023); https://doi.org/10.1007网址/s13226-023-00363-9·Zbl 07833737号 ·doi:10.1007/s13226-023-00363-9
[3] Andrade E.、Dahl G.、Leal L.和Robbiano M.,无符号拉普拉斯扩散的新边界,线性代数应用。566 (2019), 98-120. ·Zbl 1410.05114号
[4] Baghipur M.,Ghorbani M.,Pirzada S.,Amraei N.,关于图的广义邻接扩散,数学11(6)(2023),第1416条。
[5] Bapat R.B.、Kirkland S.J.和Pati S.,图的扰动拉普拉斯矩阵,线性多线性代数49(2001),219-242·Zbl 0984.05056号
[6] Berman A.和Plemmons R.J.,《数学科学中的非负矩阵》,应用数学中的Clas-sics 9,工业和应用数学学会(SIAM),宾夕法尼亚州费城,1994年·兹伯利0815.15016
[7] Haemers W.H.,交错特征值和图,线性。代数应用。226-228 (1995), 593-616. ·Zbl 0831.05044号
[8] Horn R.和Johnson C.,《矩阵分析》,剑桥大学出版社,剑桥,2010年。
[9] 林忠,缪L.和郭S.,图的Aα-扩散的界,电子。《线性代数》36(2020),214-227·Zbl 1444.05092号
[10] Li D.,Liu H.和Zhang S.,Sharp bounds on the signless Laplacian spread of graphs,布尔。伊朗。数学。Soc.45(2019),1011-1020·Zbl 1419.05129号
[11] 刘S.,Das K.C.,Sun S.和Shu J.,关于图的Aα-矩阵的最小特征值,线性代数应用。586 (2020), 347-376. ·Zbl 1429.05129号
[12] 刘斌、穆霍林,关于图的谱的扩展,离散数学。309 (2009), 2727-2732. ·Zbl 1194.05091号
[13] Liu M.和Liu B.,无符号拉普拉斯传播,线性代数应用。432(2010),第505-514页·Zbl 1206.05064号
[14] Motzkin T.和Straus E.G.,图的极大值和Turan定理的新证明,Canad。数学杂志。17 (1965), 533-540. ·Zbl 0129.39902号
[15] Nikiforov V.,合并A和Q谱理论,应用。分析。离散数学。11 (2017), 81-107. ·Zbl 1499.05384号
[16] Oliveira C.S.、de Lima L.S.、de-Abreu N.M.M.和Kirkland S.,图的Q扩散的界,线性代数应用。432 (2010), 2342-2351. ·Zbl 1214.05082号
[17] Pirzada S.,连通图的Aα谱半径的两个上界,通信时间梳。优化7(1)(2022),53-57·Zbl 1524.05094号
[18] Pirzada S.,《图论导论》,大学出版社,《东方黑天鹅》,海德拉巴出版社,2012年。
[19] So W.,厄米矩阵的交换性和谱,线性代数应用。212-213 (1994), 121-129. ·Zbl 0815.15005号
[20] M.Baghipur,伊朗德黑兰Shahid Rajaee师范大学科学院数学系,电子邮件:maryamb8989@gmail.com
[21] M.Ghorbani,伊朗德黑兰Shahid Rajaee师范大学科学院数学系,电子邮件:mghorbani@sru.ac.ir
[22] 印度克什米尔JK政府学校教育部H.A.Ganie,电子邮件:hilahmad1119kt@gmail.com
[23] S.Pirzada,印度克什米尔斯利那加克什米尔大学数学系,电子邮件:pirzadasd@克什米尔大学.ac.in
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。