邓汉元;巴拉昌德兰,S。;拉贾·巴拉昌达尔 最小度为二的图的调和指数的最小值。 (英语) Zbl 1441.05053号 亚洲欧洲数学杂志。 13,第3号,文章ID 2050054,6页(2020年). 摘要:对于具有(n)个顶点且最小度为2的简单连通图(G),我们利用基于线性规划的技术证明了(H(G)geq4+frac{1}{n-1}-frac{12}{n+1}),其中(H(G)是图的调和指数,定义为(G)的所有边(uv)的权重之和,\(d_u \)表示顶点\(u \)的度数,并用最小值表征图。 引用于三文件 MSC公司: 05C09号 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等) 05C07号机组 顶点度数 05C15号 图和超图的着色 05C40号 连接性 90C05(二氧化碳) 线性规划 关键词:谐波指数;Randić指数;线性规划;连通图 软件:涂鸦 PDF格式BibTeX公司 XML格式引用 \textit{H.Deng}等人,《亚欧数学杂志》。13,第3号,文章ID 2050054,6 p.(2020;Zbl 1441.05053) 全文: 内政部 参考文献: [1] Dayanand,G.K.和Ahmed,Shabbir,连通图和非连通图的超魔术性质,J.Inform。选择。科学36(3)(2015)231-246。 [2] Deng,H.,Balachandran,S.和Ayyaswamy,S.K.,关于图的Randić指数和最大无符号Laplacian特征值的两个猜想,J.Math。分析。申请411(2014)196-200·Zbl 1308.05071号 [3] Deng,H.,Balachandran,S.,Ayyaswamy,S.K.和Venkatakrishnan,Y.B.,关于图的调和指数和色数,离散应用。数学161(2013)2740-2744·兹比尔1285.05055 [4] Deng,H.,Huang,G.和Jiang,X.,一些拓扑指数的统一线性规划建模,J.Comb。Optim.30(2015)826-837·Zbl 1332.90324号 [5] Fajtlowicz,S.,《关于涂鸦II的猜想》,国会数字60(1987)187-197·Zbl 0713.05054号 [6] Favaron,O.,Mahio,M.和Saclé,J.F.,图的一些特征值性质(涂鸦猜想II),离散数学.111(1993)197-220·Zbl 0785.05065号 [7] Jayasekaran,C.和Raj,C.David,Harmonic mean disconnected graphs的标签,J.离散数学。科学。Cryptogr.19(2016)1-12·Zbl 1495.05289号 [8] Pavlović,L.,当顶点的最小度为2时具有极值Randić指数的图,Kragujevac J.Math.25(2003)55-63·兹比尔1054.05059 [9] Wu,R.,Tang,Z.和Deng,H.,最小度至少为2的图的调和指数的下界,Filomat27(2013)51-55·Zbl 1324.05030号 [10] Zhao,K.,邻域条件与哈密尔顿连通图,《跨学科数学杂志》16(2-3)(2013)137-145。 [11] 钟,L.,图的调和指数,应用。数学。Lett.25(2012)561-566·Zbl 1243.05126号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。