×

最小度为二的图的调和指数的最小值。 (英语) Zbl 1441.05053号

摘要:对于具有(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(二氧化碳) 线性规划

软件:

涂鸦
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。