×

关于给定周长和直径的单圈图的最小Kirchhoff指数。 (英语) Zbl 1487.05068号

概述:电气网络通常被建模为一个图,图的每一条边都被假定为一个电阻器。简单连通图(G)的基尔霍夫指数(Kf(G))是(G)中每对顶点之间的电阻之和。本文确定了给定周长和直径的单圈图的最小基尔霍夫指数。

MSC公司:

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

参考文献:

[1] 陈,H。;Zhang,F.,阻力距离和归一化拉普拉斯谱,离散应用。数学。,155, 5, 654-661 (2007) ·Zbl 1113.05062号 ·doi:10.1016/j.dam.2006.09.008
[2] 辛基尔,Z.,基尔霍夫指数和维纳指数的收缩公式,数学。Commun公司。数学。计算。化学。,75, 1, 169-198 (2016) ·Zbl 1461.05046号
[3] Das,KC;Xu,K.,关于图的基尔霍夫指数、类拉普拉斯能不变量和拉普拉斯能量之间的关系,Bull。马来人。数学。科学。Soc.,39,1,59-75(2016)·兹比尔1339.05226 ·doi:10.1007/s40840-015-0280-4
[4] Deng,H.,关于给定截边数的图的最小Kirchhoff指数,Match Commun。数学。计算。化学。,63, 1, 171-180 (2010) ·Zbl 1249.05089号
[5] 多布里宁,AA;恩廷格,R。;古特曼,I.,《树木维纳指数:理论与应用》,《应用学报》。数学。,66, 3, 211-249 (2001) ·Zbl 0982.05044号 ·doi:10.1023/A:1010767517079
[6] 杜,Z。;周,B。关于单圈图的反度距离,布尔。伊朗。数学。《社会学杂志》,39,4,681-706(2003)·Zbl 1303.05047号
[7] Entringer,RC;德州杰克逊;斯奈德,DA,图中的距离,捷克斯洛伐克。数学。J.,26,2,283-296(1976)·Zbl 0329.05112号 ·doi:10.21136/CMJ.1976.101401
[8] 冯·L。;Yu,G。;Xu,K。;江,Z.,关于双圈图的基尔霍夫指数的注记,ARS Comb。滑铁卢赢家。,114, 33-40 (2014) ·Zbl 1340.05058号
[9] 菲舍曼,M。;霍夫曼,A。;劳滕巴赫,D。;Sźekely,L。;Volkmann,L.,维纳指数与树的最大度,离散应用。数学。,122, 1, 127-137 (2002) ·Zbl 0993.05061号 ·doi:10.1016/S0166-218X(01)00357-2
[10] 郭,Q。;邓,H。;Chen,D.,一类单圈图的极值Kirchhoff指数,匹配Commun。数学。计算。化学。,61, 3, 713-722 (2009) ·Zbl 1224.05142号
[11] 古特曼,I。;波兰斯基,OE,有机化学中的数学概念(1986),柏林:施普林格,柏林·Zbl 0657.92024号 ·doi:10.1007/978-3642-70982-1
[12] DJ克莱恩;Randić,M.,阻力距离,J.Math。化学。,12, 1, 81-95 (1993) ·doi:10.1007/BF01164627
[13] Krnc,M.,(breve{{\rm S}})krekovski,R.:关于Wiener逆区间问题。匹配Commun。数学。计算。化学。75(1), 71-80 (2016) ·Zbl 1461.05060号
[14] 刘,JB;平移,XF;Yu,L。;李,D.,具有最小基尔霍夫指数的双圈图的完全刻画,离散应用。数学。,200, 95-107 (2016) ·Zbl 1329.05159号 ·doi:10.1016/j.dam.2015.07.001
[15] 卢科维茨,I。;Nikolić,S。;Trinajstić,N.,正则图中的电阻距离,国际量子化学杂志。,71, 3, 217-225 (1999) ·doi:10.1002/(SICI)1097-461X(1999)71:3<217::AID-QUA1>3.0.CO;2-C型
[16] Nikseresht,A.,关于具有固定切割顶点数的图的最小Kirchhoff指数,离散应用。数学。,207, 99-105 (2016) ·Zbl 1337.05067号 ·doi:10.1016/j.dam.2016.02.022
[17] Nikseresht,A。;Sepasdar,Z.,关于图和块分解的Kirchhoff和Wiener指数,电子。J.库姆。,21, 1, 1-25 (2014) ·Zbl 1300.05086号
[18] Palacios,JL,关于直径为2的图的Kirchhoff指数,离散应用。数学。,184, 196-201 (2015) ·Zbl 1311.05056号 ·doi:10.1016/j.dam.2014.11.010
[19] 齐,X。;周,B。;Du,Z.,单圈图的Kirchhoff指数和匹配数,应用。数学。计算。,289, 464-480 (2016) ·Zbl 1410.05057号
[20] 拉马内,HS;Manjalapur,VV,关于图的Wiener数的界的注记,匹配Commun。数学。计算。化学。,76, 1, 19-22 (2016) ·Zbl 1461.05068号
[21] 沙巴尼,H。;Ashrafi,AR,对称调节维纳指数,Match Commun。数学。计算。化学。,76, 1, 3-18 (2016) ·Zbl 1461.05071号
[22] Tan,SW,固定直径单圈图的最小维纳指数,J.Appl。数学。计算。,56, 93-114 (2018) ·Zbl 1390.05045号 ·doi:10.1007/s12190-016-1063-2
[23] West,DB,图论导论(2001),《上鞍河:普伦蒂斯·霍尔》,上鞍河
[24] 杨,YJ;Jiang,XY,带极值Kirchhoff指数的单圈图,匹配公理。数学。计算。化学。,60, 1, 107-120 (2018) ·Zbl 1199.05101号
[25] Yang,Y.,图的细分的Kirchhoff指数,离散应用。数学。,171, 2, 153-157 (2014) ·Zbl 1288.05074号 ·doi:10.1016/j.dam.2014.02.015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。