×
华洪波;达斯，金卡郡。

关于图的维纳极性指数。 （英语） Zbl 1410.05045号

申请。数学。计算。 280, 162-167 (2016).
摘要：图（G）的维纳极性指数（W_p（G））是（G）中无序顶点对（u，v}）的数量，使得（u）和（v）之间的距离等于3。最近在[同上273，880-884（2016；Zbl 1410.05061号)]，Y.张和胡彦宏（Y.Hu）研究了维纳极性指数。在本文中，我们根据Hosoya指数建立了Wiener极性指数的上界，并刻画了相应的极值图。此外，我们得到了\（W_p（G）\）的Nordhaus-Gaddum型结果。我们在（W_p（G）+W_p上的下限总是比Zhang和Hu之前给出的下限好[loc.cit.]。

引用于15文件

MSC公司：

05C12号 图形中的距离

关键词：

维纳极性指数;直径;独立数;萨格勒布指数;细野指数;Nordhaus-Gaddum型不等式

引文：

Zbl 1410.05061号
PDF格式BibTeX公司 XML格式引用
\textit{H.Hua}和\textit{K.Ch.Das}，应用。数学。计算。280162-167（2016年；兹比尔1410.05045）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦伦敦和爱思唯尔：麦克米伦英国和爱思惟尔纽约·Zbl 1226.05083号
[2] N.Chen、W.X.Du、Y.Z.Fan。关于仙人掌图的维纳极性指数，arXiv:1211.3513v1；N.Chen、W.X.Du、Y.Z.Fan。关于仙人掌图的维纳极性指数arXiv:1211.3513v1
[3] Chung，F.R.K.，《平均距离与独立数》，《图论》，第12卷，第229-235页（1988年）·Zbl 0644.05029号
[4] 达斯，K.C。；古特曼，I。；Nadjafi-Arani，M.J.，基于距离和基于度的拓扑指数之间的关系，应用。数学。计算。，270, 142-147 (2015) ·Zbl 1410.05040号
[5] 达斯，K.C。；Xu，K。；Nam，J.，萨格勒布图指数，Front。数学。中国，10567-582（2015）·Zbl 1316.05029号
[6] 邓，H。；Xiao，H。；Tang，F.，关于给定直径树木的极值维纳极性指数，MATCH Commun。数学。计算。化学。，63, 257-264 (2010) ·Zbl 1249.05055号
[7] 邓，H。；Xiao，H.，带（k）悬垂树的最大维纳极性指数，应用。数学。莱特。，23, 710-715 (2010) ·Zbl 1221.05109号
[8] Deng，H.，关于化学树的极值维纳极性指数，MATCH Commun。数学。计算。化学。，66, 305-314 (2011) ·Zbl 1262.92075号
[9] Deng，H.，具有给定数量甲基的烷烃分子图的维纳极性指数，J.Serb。化学。Soc.，75，1405-1412（2010年）
[10] 杜，W。；李，X。；Shi，Y.，维纳极性指数的算法和极值问题，MATCH Commun。数学。计算。化学。，62, 235-244 (2009) ·Zbl 1224.05138号
[11] Gutman，I.，基于度数的拓扑指数，克罗地亚。化学。《学报》，86，351-361（2013）
[12] 古特曼，I.，第一萨格勒布指数的一个特殊性质，MATCH Commun。数学。计算。化学。，72, 733-740 (2014) ·Zbl 1464.05074号
[13] 古特曼，I。；Furtula，B。；Vukićević，V.K。；Popivoda，G.，关于zagreb指数和硬币，MATCH Commun。数学。计算。化学。，74, 5-16 (2015) ·Zbl 1462.05083号
[14] 古特曼，I。；鲁什奇奇，B。；Trinajstić，N。；Wilcox，C.F.，图论和分子轨道。十二、。无环多烯，化学杂志。物理。，62, 3399-3405 (1975)
[15] 古特曼，I。；Trinajstić，N.，图论和分子轨道。交替烃的总π电子能，化学。物理学。莱特。，17, 535-538 (1972)
[16] Hayat，S。；Imran，M.，某些网络拓扑指数的计算，Appl。数学。计算。，240, 213-228 (2014) ·Zbl 1334.05160号
[17] Hosoya，H.，维纳极性数的数学和化学分析，（Rouvray，D.H.；King，R.B.，《化学中的拓扑——分子的离散数学》（2002），霍伍德：霍伍德-奇切斯特），57·兹比尔1207.92056
[18] Hou，H。；刘，B。；黄，Y.，单圈图的最大维纳极性指数，应用。数学。计算。，218, 10149-10157 (2012) ·Zbl 1248.05056号
[19] 华华，利用hosoya指数最小化一类单圈图，数学。计算。型号。，48, 940-948 (2008) ·Zbl 1156.05328号
[20] Hua，H.，具有指定悬挂顶点的单圈图的Hosoya指数，J.Math。化学。，43, 831-844 (2008) ·Zbl 1147.92047号
[21] Hua，H.，关于无完美匹配树的最大能量和hosoya指数，Bull。澳大利亚。数学。Soc.，81，47-57（2010年）·Zbl 1205.05145号
[22] Hua，H.，萨格勒布\（m_1\）指数，图的独立数和连通性，MATCH Commun。数学。计算。化学。，60, 45-56 (2008) ·Zbl 1199.05054号
[23] 李，J。；Li，Y.，树的零阶随机指数和和关联指数的渐近值，Appl。数学。计算。，266, 1027-1030 (2015) ·Zbl 1410.05210号
[24] 李，S。；李，X。；朱，Z.，关于单圈图的最小能量和hosoya指数，MATCH Commun。数学。计算。化学。，61, 325-339 (2009) ·Zbl 1224.05305号
[25] 李，S。；李，X。；Jing，W.，关于拟树图的极值merrifield-simmons指数和hosoya指数，Discret。申请。数学。，157, 2877-2885 (2009) ·兹比尔1209.05173
[26] 李，X。；马，J。；Shi，Y。；Yue，J.，关于距离的turán型问题的注记，Ars Combin，119，211-219（2015）·Zbl 1349.05092号
[27] Lin，H.，树木二级顶点和第一萨格勒布指数，MATCH Commun。数学。计算。化学。，72, 825-834 (2014) ·Zbl 1464.05094号
[28] 刘，B。；Hou，H。；Huang，Y.，关于具有最大度或给定叶数的树的维纳极性指数，计算。数学。应用。，60, 2053-2057 (2010) ·兹比尔1205.05072
[29] 刘，M。；Liu，B.，关于维纳极性指数，MATCH Commun。数学。计算。化学。，66, 293-304 (2011) ·Zbl 1265.05157号
[30] 卢科维茨，I。；Linert，W.，含环结构的极性数，J.Chem。Inf.计算。科学。，38, 715-719 (1998)
[31] 马，J。；Shi，Y。；王，Z。；Yue，J.，关于双环网络的维纳极性指数，科学。代表，619066（2016）
[32] 马，J。；Shi，Y。；Yue，J.，图形产品的维纳极性指数，Ars Combin.，116，235-244（2014）·Zbl 1340.05224号
[33] Ranjini，P.S。；洛克沙，V。；Cangül，I.N.，关于细分图的线图的zagreb指数，应用。数学。计算。，218, 699-702 (2011) ·Zbl 1233.05092号
[34] Shi，Y.，关于randić指数两种推广的注记，Appl。数学。计算。，265, 1019-1025 (2015) ·Zbl 1410.05026号
[35] 苏·G。；涂，J。；Das，K.C.，悬挂顶点数固定且零阶广义随机指数最小的图，Appl。数学。计算。，270, 705-710 (2015) ·Zbl 1410.05100号
[36] 瓦西里耶夫，A。；Darda，R。；Stevanović，D.，具有最小第一zagreb索引的给定阶数和独立数的树，MATCH Commun。数学。计算。化学。，72, 775-782 (2014) ·Zbl 1464.05117号
[37] Wiener，H.，石蜡沸点的结构测定，美国化学杂志。Soc.，69，17-20（1947年）
[38] Zhang，Y。；Hu，Y.，wiener极性指数的Nordhaus-Gaddum型不等式，应用。数学。计算。，273, 880-884 (2016) ·Zbl 1410.05061号
[39] Zhou，B.，萨格勒布指数，MATCH Commun。数学。计算。化学。，52, 113-118 (2004) ·Zbl 1077.05519号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。