×

哈雷能量的界限和极值图。 (英语) Zbl 1493.05183号

摘要:设(G)是一个序连通图,(G)则是图的倒数距离矩阵(也称为Harary矩阵)。设(\rho_1\geq\rho_2\geq\ cdots\geq\ rho_n)是连通图(G)的倒数距离矩阵(\mathrm{RD}(G))的特征值,称为(G)倒数距离特征值。连通图(G)的Harary能量定义为(G)倒数距离特征值的绝对值之和,即(G)=sum{i=1}^n|\rho_i|\)。本文根据与图(G)结构相关的不同图参数,建立了(mathrm{HE}(G))的一些新的上下界。我们刻画了达到这些边界的极值图。我们还得到了连通图的Harary能量与最大邻接特征值之和之间的关系。

MSC公司:

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

参考文献:

[1] Cui,Z.和Liu,B.,关于Harary矩阵,Harary指数和Harary能量,MATCH Commun。数学。计算。《化学》68(2012)815-823·Zbl 1289.05274号
[2] Diaz,R.C.和Rojo,O.,图的距离能量的Sharp上界,线性代数应用545(2018)55-75·Zbl 1390.05124号
[3] Das,K.C.,倒数距离矩阵的最大特征值,J.Math。《化学》47(2010)21-28·Zbl 1186.92055号
[4] Das,K.C.,Xu,K.,Changul,I.N.,Ch evik,A.S.和Graovac,A.,《关于图运算的Harary指数》,J.Inequal。申请2013(2013)339·Zbl 1283.05238号
[5] Das,K.C.、Zhou,B.和Trinajstić,N.,《哈拉里指数的界限》,J.Math。化学46(2009)1369-1376·Zbl 1194.92080号
[6] Diudea,M.V.、Florescu,M.S.和Khadikar,P.V.,《分子拓扑及其应用》(EfiCon出版社,布加勒斯特,2006年)。
[7] Ganie,H.A.,关于图的距离拉普拉斯谱(能量),离散数学。算法应用12(5)(2020)2050061·Zbl 1457.05064号
[8] Ganie,H.A.,《关于树的距离拉普拉斯能量排序》,Appl。数学。计算394(2021)125762·Zbl 1462.05222号
[9] Gutman,I.,图的能量,Ber。数学。统计师。Sekt.系列。Forschungsz公司。格拉茨103(1978)1-22·Zbl 0402.05040号
[10] Gungör,A.D.和Chevik,A.S.,关于图的Harary能量和Harary Estrada索引,MATCH Commun。数学。计算。《化学》64(2010)280-296·Zbl 1265.05367号
[11] Hosoya,H.,拓扑指数:表征饱和烃结构异构体拓扑性质的一个新提出的量。牛市。化学。《日本社会》44(1971)2332-2339。
[12] Horn,R.和Johnson,C.,《矩阵分析》(剑桥大学出版社,剑桥,1985年)·Zbl 0576.15001号
[13] Indulal,G.,图的距离谱半径和距离能量的锐界,线性代数应用430(2009)106-113·Zbl 1165.05019号
[14] Indulal,G.,Gutman,I.和Vijayakumar,A.,关于图的距离能量,MATCH Commun。数学。计算。《化学》60(2008)461-472·Zbl 1199.05226号
[15] Ivanciuć,O.,Balaban,T.S.和Balaban(A.T.),倒数距离矩阵,相关局部顶点不变量和拓扑指数。数学杂志。《化学》12(1993)309-318。
[16] Ivanciuć,O.和Balaban,A.T.,《QSAR和QSPR中的拓扑指数和相关描述符中的化学结构图描述》,编辑:Devillers,J.和Balaben,A.T.(Gordon和Breach,阿姆斯特丹,1999),第59-167页。
[17] Janećić,D.、Milićević、A.、Nikolić,S.和Trinajstić,N.,《化学图形理论矩阵》,第3卷,克拉古耶瓦茨克拉古耶维奇大学(2007)·Zbl 1293.92001年
[18] Minć,H.,《非负矩阵》(John Wiley and Sons,纽约,1988)·Zbl 0638.15008号
[19] Plavšić,D.,Nikolić,S.,Trinajstić,N.和Mihalić,Z.,《关于化学图表征的Harary指数》,J.Math。《化学》12(1993)235-250。
[20] So,W.,埃尔米特矩阵的交换性和谱,线性代数应用212-213(1994)121-129·Zbl 0815.15005号
[21] Schott,J.R.,《统计矩阵分析》(John Wiley and Sons,1997)·Zbl 0872.15002号
[22] Sridhara,G.,Kanna,M.R.R.,Kumar,R.P.和Nandappa,D.S.,图的距离能量的改进McClelland和Koolen-Moulton界,J.Inequal。申请2018(2018)334·Zbl 1498.05089号
[23] Stevanović,D.和Indulal,G.,正则图组成的距离谱和能量,应用。数学。Lett.22(2009)1136-1140·Zbl 1179.05040号
[24] Xu,K.,具有七个最小和八个最大Harary指数的树,离散应用。数学160(2012)321-331·Zbl 1237.05061号
[25] Xu,K.和Das,K.C.,关于图的Harary指数,离散应用。数学159(2011)1631-1640·Zbl 1228.05143号
[26] Xu,K.和Das,K.C.,关于Harary指数的极值单圈和双圈图,布尔。马来人。数学。科学。Soc.36(2013)373-383·Zbl 1267.05276号
[27] Xu,K.,Das,K.C.和Trinajstić,N.,图的Harary索引(Springer,Heidelberg,2015)·Zbl 1365.05005号
[28] Zhou,B.和Trinajstić,N.,倒数距离矩阵和反向Wiener矩阵的最大特征值,国际量子化学杂志,108(2008)858-864。
[29] Zhou,B.,Cai,X.和Trinajstić,N.,《关于哈拉里指数》,J.Math。《化学》44(2008)611-618·Zbl 1217.05216号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。