×

关于图的(α)-邻接能量和萨格勒布指数。 (英文) Zbl 1475.05110号

摘要:设(A(G)为简单连通图的邻接矩阵,(D(G)是简单连通图顶点度的对角矩阵。V.尼基福罗夫[“合并A-Q谱理论”,《应用分析离散数学》11,第1期,81–107(2017;doi:10.2298/AADM1701081N)]将(D(G)和(A(G)的凸组合的矩阵(A_\alpha)定义为(A_\ alpha(G)=αD(G。如果\(\rho_1\geq\rho_2\geq\ cdots\geq\ rho_n\)是\(A_\alpha(G)\)的特征值(我们称之为\(G)的\(\alpha\)-邻接特征值),则\(G\)的\)是顺序,\(m\)是大小\(G\)。我们根据与\(G\)的结构相关的阶\(n\)、大小\(m\)和Zagreb指数\(Zg(G)\)获得了\(E^{A_\alpha}\)的上界和下界。此外,我们刻画了达到这些边界的极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C12号 图形中的距离
15甲18 特征值、奇异值和特征向量
05C09号 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Cvetković,D.M。;杜布,M。;Sachs,H.,图的谱。《理论与应用》(1980),纽约:学术出版社,纽约·Zbl 0458.05042号
[2] 霍恩,R。;Johnson,C.,矩阵分析(1985),纽约:剑桥大学出版社,纽约·Zbl 0576.15001号
[3] 李,X。;Shi,Y。;Gutman,I.,Graph Energy(2012),纽约:Springer,纽约·Zbl 1262.05100号
[4] Pirzada,S.,《图论导论》(2012),海得拉巴:大学出版社,海得拉巴,东方黑天鹅出版社
[5] Nikiforov,V.,合并A和Q谱理论,应用。分析。离散数学。,11, 18-107 (2017) ·Zbl 1499.05384号
[6] 林浩清。;薛,J。;Shu,J.L.,关于图的(####)-谱,线性代数应用。,556, 210-219 (2018) ·Zbl 1394.05072号
[7] 林浩清。;黄,X。;薛,J.,关于图的谱半径的注记,线性代数应用。,557, 430-437 (2018) ·Zbl 1396.05073号
[8] 林浩清。;刘晓刚。;薛,J.,由其\(####)谱确定的图,离散数学。,342, 441-450 (2019) ·Zbl 1400.05147号
[9] 刘晓刚。;Liu,S.Y.,关于图的\(###)-特征多项式,线性代数应用。,546, 274-288 (2018) ·Zbl 1390.05134号
[10] 刘,S。;Das,K.C。;Shu,J.,关于图的(####)-矩阵的特征值,离散数学。,343, 8, 111917 (2020) ·Zbl 1441.05143号
[11] 刘,S。;Das,K.C。;孙,S。;Shu,J.,关于图的\(####)-矩阵的最小特征值,线性代数应用。,586, 347-376 (2020) ·Zbl 1429.05129号
[12] Nikiforov,V。;糊状物,G。;O.Rojo。;Soto,R.L.,关于树的(####)-谱,线性代数应用。,520, 286-305 (2017) ·Zbl 1357.05089号
[13] Pirzada,S.、Rather,B.A.、Shaban,R.U.、Chishti,T.A.(2021)。关于图的\(####\)eignvalues的幂和和\(####\)-类能量不变量。Matematica Paranaense Sociedade Boletim da。内政部:
[14] Pirzada,S.,连通图的谱半径的两个上界。组合数学与优化中的通信。内政部:
[15] 薛,J。;Lin,H。;刘S.T。;Shu,J.L.,关于图的谱半径,线性代数应用,550,105-120(2018)·Zbl 1385.05054号
[16] Gutman,I.,图的能量,Ber。数学。统计师。Sekt.系列。Forschungsz公司。格拉茨。,103, 1-22 (1978) ·Zbl 0402.05040号
[17] 古特曼,I。;周,B.,图的拉普拉斯能量,线性代数应用。,414, 1, 29-37 (2006) ·Zbl 1092.05045号
[18] 古特曼,I。;Betten,A。;Kohnert,A。;劳厄,R。;Wassermann,A.,代数组合数学与应用,图的能量:新旧结果,196-211(2001),柏林:Springer-Verlag,柏林
[19] Abreu,N。;Cardoso,D.M。;古特曼,I。;马丁斯,E.A。;Robbiano,M.A.,无符号拉普拉斯能量的界,线性代数应用。,435, 10, 2365-2374 (2011) ·Zbl 1222.05143号
[20] Arizmendi,G。;Arizmendi,O.,图的能量和随机指数,线性代数应用。,609, 332-338 (2021) ·Zbl 1458.05139号
[21] 达斯,K.C。;Alazemi,A。;An dho elić,M.,链图的能量和拉普拉斯能量,离散应用。数学。,284, 391-400 (2020) ·Zbl 1443.05112号
[22] Ganie,H.A。;聊天,B.A。;Pirzada,S.,关于图的无符号拉普拉斯能量和线图的能量,线性代数应用。,544, 306-324 (2018) ·Zbl 1388.05114号
[23] 皮尔扎达,S。;Ganie,H.A.,关于图的拉普拉斯特征值和拉普拉斯能量,线性代数应用。,486, 454-468 (2015) ·Zbl 1327.05157号
[24] Gou,H.、Zhou,B.(2018)。关于图的α谱半径,arXiv:1805.03245v1。
[25] Koolen,J.H。;Moulton,V.,《最大能量图》,高级应用。数学。,26, 1, 47-52 (2001) ·兹比尔0976.05040
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。