×
桑迪·克拉夫扎尔;Nadjafi-Arani，M.J。

关于修订的Szeged指数和Wiener指数之间的差异。 （英语） Zbl 1298.05094号

离散数学。 333，28-34（2014）。
小结：设（Sz^ast（G）和（W（G）是图的修正Szeged指数和Wiener指数。L.Chen先生等【欧洲期刊Comb.36，237–246（2014；Zbl 1284.05079号)]证明了如果（G）是一个非二部连通序图，则（Sz^ast（G）-W（G）geq（n^2+4n-6）/4）。利用矩阵方法，我们证明了如果（G）是一个顺序（n）、大小（m）和围长（G）的非二部图，则（Sz^ast（G）-W（G）geqn（m-frac{3n}{4}）+P（G）），其中（P）是固定三次多项式。还描述了实现等式的图。如果加上（g\geq 5），则（Sz^\ast（g）-W（g）\geq n（m-\frac{3n}{4}）+（n-g）（g-3）+P（g））。这些结果将Chen等人[loc.cit.]的界扩展到了（m\geq n+1）或（g\geq 5）。其余病例分别治疗。

引用于7文件

MSC公司：

05C12号 图形中的距离
05C07号机组 顶点度数

关键词：

维纳指数;Szeged指数;修订的Szeged指数;等距循环

引文：

Zbl 1284.05079号
PDF格式BibTeX公司 XML格式引用
\textit{S.Klavíar}和\textit{M.J.Nadjafi-Arani}，离散数学。33328--34（2014；Zbl 1298.05094）
全文： 内政部

参考文献：

[1] Aouchiche，M。；Hansen，P.，标准化修订的塞格德指数，MATCH Commun。数学。计算。化学。，67, 369-381 (2012) ·Zbl 1289.05114号
[2] Chen，L。；李，X。；Liu，M.，非二部图的（修订）Szeged指数和Wiener指数，欧洲组合杂志，36，237-246（2014）·Zbl 1284.05079号
[3] Das，K.Ch。；Gutman，I.，根据简单图形参数确定顶点PI指数的界限，Filomat，271583-1587（2013）·Zbl 1391.05095号
[4] 多什利奇，T。；Ghorbani，M。；Hosseinzadeh，A.A.，合成图的Wiener指数、稳定数和团数之间的关系，Bull。马来人。数学。科学。Soc.，36，165-172（2013）·Zbl 1259.05054号
[5] Faghani，M。；Ashrafi，A.R.，修订和边缘修订图的Szeged指数，Ars Math。内容。，153-160年7月（2014年）·Zbl 1301.05101号
[6] 古特曼，I。；克鲁兹，R。；Rada，J.，欧拉图的维纳指数，离散应用。数学。，162, 247-250 (2014) ·Zbl 1298.05093号
[7] 古特曼，I。；Dobrynin，A.A.，《Szeged指数——一个成功的故事》，《图论笔记》，纽约，34，37-44（1998）
[8] 哈马克，R。；伊姆里奇，W。；Klavíar，S.，《产品图手册》（2011），CRC出版社：佛罗里达州博卡拉顿CRC出版社·Zbl 1283.05001号
[10] Khadikar，私人有限公司。；Karmarkar，S。；Agrawal，V.K.，《新型PI指数及其在QSRP/QSAR研究中的应用》，J.Chem。Inf.计算。科学。，41, 934-949 (2001)
[11] 克拉夫扎尔，S。；Nadjafi-Arani，M.J.，网络中的维纳指数与塞格德指数，离散应用。数学。，161, 1150-1153 (2013) ·Zbl 1262.05039号
[12] 克拉夫扎尔，S。；Nadjafi-Arani，M.J.，《改进图的Szeged指数和Wiener指数之间差异的界限》，《欧洲组合杂志》，39，148-156（2014）·Zbl 1284.05082号
[13] 克拉夫扎尔，S。；拉贾帕克斯，A。；Gutman，I.，图的Szeged和Wiener指数，应用。数学。莱特。，9, 45-49 (1996) ·Zbl 0903.05020号
[14] Knor，M。；波托尼克，P。；Škrekovski，R.，同胚于爪的树的迭代线图的维纳指数，Ars Math。内容。，6, 211-219 (2013) ·兹比尔1290.05068
[15] Knor，M。；波托尼克，P。；Škrekovski，R.，同胚于H的树的迭代线图的维纳指数，离散数学。，313, 1104-1111 (2013) ·Zbl 1261.05019号
[16] KovijanićVukićević，日。；Stevanović，D.，PI指数极值的双圈图，离散应用。数学。，161, 395-403 (2013) ·Zbl 1255.05104号
[17] 李，X。；Liu，M.，带最大修正Szeged指数的双圈图，离散应用。数学。，161, 2527-2531 (2013) ·Zbl 1285.05035号
[18] Nadjafi-Arani，M.J。；Fath-Tabar，G.H。；Ashrafi，A.R.，关于顶点PI指数的极值图，应用。数学。莱特。，22, 1838-1840 (2009) ·Zbl 1193.05097号
[19] Nadjafi-Arani，M.J。；Khodashenas，H。；Ashrafi，A.R.，关于图的Szeged指数和Wiener指数之间的差异，离散数学。，311, 2233-2237 (2011) ·Zbl 1234.05062号
[20] Nadjafi-Arani，M.J。；Khodashenas，H。；Ashrafi，A.R.，Szeged和Wiener数相差4和5的图，数学。计算。建模，551644-1648（2012）·Zbl 1255.05064号
[21] Pisanski，T。；Randić，M.，《使用塞格德指数和修正后的塞格德指数测量网络二分性》，离散应用。数学。，158, 1936-1944 (2010) ·Zbl 1215.05194号
[22] Pisanski，T。；Žerovnik，J.，一些拓扑指数的边控制和分子图的树性，Ars Math。内容。，2, 49-58 (2009) ·Zbl 1175.05043号
[23] Randić，M.，关于循环结构Wiener指数的推广，Acta Chim。斯洛文尼亚，49883-496（2002）
[24] 沙巴尼，H。；Ashrafi，A.R。；古特曼，I。；Furtula，B.，关于维纳指数的扩展，MATCH Commun。数学。计算。化学。，69, 589-596 (2013) ·Zbl 1299.92095号
[25] 塔瓦科利，M。；拉巴尼亚，F。；Ashrafi，A.R.，关于图的层次积的进一步结果，离散应用。数学。，161, 1162-1167 (2013) ·Zbl 1262.05134号
[26] Xing，R。；周，B.，关于修订的Szeged指数，离散应用。数学。，159, 69-78 (2011) ·Zbl 1203.05045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。