×
金卡·钱德拉·达斯;苏雷什·埃卢马莱;苏罗吉特·戈什;图菲克·曼苏尔

关于三环图的Merrifield-Simins指数。 （英语） Zbl 1498.05069号

离散应用程序。数学。 322, 342-354 (2022).
摘要：在数学化学中，图的独立子集（包括空集）的总数也被称为梅里菲尔德-西蒙斯指数（MSI）。Z.Zhu先生和Q.于【应用数学快报25，第10期，1327–1334（2012；Zbl 1248.05148号)]根据阶数和极值图的特征给出了三环图Merrifield-Simmons指数的下界。这个结果是错误的。在本文中，我们修正了这个结果。此外，我们刻画了具有Merrifield-Simins指数第二和第三最小值的顶点上的三环图。

引用于1文件

MSC公司：

05C09号 图形指数（维纳指数、萨格勒布指数、兰迪奇指数等）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C92年 化学图论
92E10型 分子结构（图形理论方法、微分拓扑方法等）
11立方厘米39 斐波那契和卢卡斯数、多项式和推广

关键词：

三环图;独立集;斐波那契数;梅里菲尔德·西蒙斯指数

引文：

Zbl 1248.05148号
PDF格式BibTeX公司 XML格式引用
\textit{K.C.Das}等人，《离散应用》。数学。322342-354（2022年；Zbl 1498.05069）
全文： 内政部

参考文献：

[1] GraphTea newrooz 1.5.4。http://www.graphtheorysoftware.com/。
[2] Andriantiana，E.O.D.，Energy，hosoya index and Merrifield-Simins index of trees with predicated degree sequence，离散应用。数学。，161, 724-741 (2013) ·Zbl 1262.05096号
[3] 邦迪，J.A。；《图论及其应用》（1976年），美国默蒂出版社：纽约麦克米伦出版社·Zbl 1226.05083号
[4] 达斯，K.C。；Elumalai，S。；Ghosh，A。；Mansour，T.，关于Merrifield-Simins指数的推测，离散应用。数学。，288，211-217（2021）·Zbl 1451.05047号
[5] Deng，H.，图的最小Merrifield-Simons指数，数学。计算。建模，49，320-326（2009）·Zbl 1165.05337号
[6] 邓，H。；Chen，S.，关于hosoya指数和Merrifield-Simins指数的极值单圈图，MATCH Commun。数学。计算。化学。，59, 171-190 (2008) ·Zbl 1141.05049号
[7] 邓，H。；陈，S。；Zhang，J.，《（n，n+1）图形中的梅里菲尔德-西蒙斯指数》，J.Math。化学。，43, 1, 75-91 (2008) ·Zbl 1149.05039号
[8] 古特曼，I。；Cyvin，S.J.，《苯系烃理论导论》（1989），施普林格-弗拉格：施普林格柏林，德国·Zbl 0722.05056号
[9] 古特曼，I。；波兰斯基，O.E.，《有机化学中的数学概念》（1986），施普林格：施普林格柏林·Zbl 0657.92024号
[10] Hua，H。；华，X。；Wang，H.，关于Merrifield-Simins指数的进一步结果，离散应用。数学。，283231-241（2020）·Zbl 1442.05036号
[11] Hua，H。；Zhang，S.，具有给定切割顶点数和极值Merrifield-Simins指数的图，离散应用。数学。，159, 971-980 (2011) ·兹比尔1218.05114
[12] Li，W.C.，《六角形蜘蛛的极端Hosoya指数和Merrifield-Simins指数》，离散应用。数学。，156, 2978-2985 (2008) ·Zbl 1175.05113号
[13] 李，S。；李，X。；Jing，W.，关于拟树图的极值Merrifield-Simins指数和Hosoya指数，离散应用。数学。，157, 2877-2885 (2009) ·兹比尔1209.05173
[14] 李，S。；李，X。；Zhu，Z.，关于能量最小的三环图，MATCH Commun。数学。计算。化学。，59, 397-419 (2008) ·Zbl 1164.05041号
[15] 李，S。；Zhu，Z.，给定直径的单圈图中独立集的个数，离散应用。数学。，157, 1387-1395 (2009) ·Zbl 1172.05326号
[16] 梅里菲尔德，R.E。；Simmons，H.E.，《化学中的拓扑方法》，化学中的拓扑学方法（1989），威利：威利纽约
[17] 普罗丁格，H。；Tichy，R.F.，图的斐波那契数，斐波那奇四分位数。，20, 1, 16-21 (1982) ·Zbl 0475.05046号
[18] Wagner，S.，关于Hosoya指数和Merrifield Simmons指数的极值单圈图，MATCH Commun。数学。计算。化学。，57, 221-233 (2007) ·Zbl 1150.05034号
[19] Wagner，S.，《Merrifield-Simins指数和hosoya指数的上下限》（Gutman，I.；Furtula，B.；Das，K.C.；Milovanović，E.；Milovanć，I.，《化学图论的边界-基础》（2017），克拉古耶瓦茨大学：克拉古耶瓦茨大学），155-187
[20] 瓦格纳，S。；Gutman，I.，《hosoya指数和Merrifield-Simins指数的最大值和最小值：结果和技术调查》，《应用学报》。数学。，112, 3, 323-346 (2010) ·Zbl 1201.92068号
[21] 瓦格纳，S。；Wang，H.，《化学图论导论》（2018），CRC出版社：CRC出版社Taylor&Francis
[22] 魏伟（Wei，W.）。；Li，S.，关于永久多项式系数和、光谱半径、hosoya指数和Merrifield-Simins指数的极值苯链，离散应用。数学。，271, 205-217 (2019) ·Zbl 1428.05156号
[23] Xu，K.，关于给定团数的图的hosoya指数和Merrifield-Simons指数，Appl。数学。莱特。，23, 395-398 (2010) ·Zbl 1218.05073号
[24] Xu，K。；达斯，K.C。；古特曼，I。；Wang，M.，图的Merrifield-Simins指数和Wiener指数的比较，学报。数学。罪-英语Ser。(2022) ·兹比尔1512.05102
[25] Xu，K。；王，M。；田，J.，《梅里菲尔德-西蒙斯指数和维纳指数之间的关系》，MATCH Commun。数学。计算。化学。，85, 147-160 (2021) ·Zbl 1473.92108号
[26] 朱，Z。；李，S。；Tan，L.，具有最大Merrifield-Simons指数的三环图，离散应用。数学。，158204-212（2010年）·Zbl 1226.05145号
[27] 朱，Z。；Yu，Q.，三环图的独立集数，应用。数学。莱特。，25, 1327-1334 (2012) ·Zbl 1248.05148号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。