×
李树超;张立成;张敏杰

关于给定参数相对于萨格勒布指数差异的极值仙人掌。 （英文） Zbl 1420.05040号

J.库姆。最佳方案。 38，编号2，421-442（2019）.
摘要：图（G）的第一个和第二个萨格勒布指数定义为：（M_1（G）=v_G}d_v^2中的sum{v\）和（M_2（G）=E_G}2_ud_v\中的sum{uv\），其中，（d_u\）是顶点\（v\）的度数，\（G\）中的（u\）。（G）的萨格勒布指数之差定义为（Delta M（G）=M_2（G）-M_1（G））。仙人掌是一个连通图，其中每个块都是边或圈。让\（\mathcal{C}（C）_{n，k}\）是所有\（n \）顶点仙人掌与\（k \）悬挂顶点的集合，并让\（mathcal{C} _n（n）^r是所有具有\（r）圈的\（n）-顶点仙人掌的集合。本文研究了图（G）的（δM（G）上的（mathcal）{C}（C）_{n，k}\）（对应\（mathcal{C} _n（n）^r））。将结果组合在[B.弗图拉等人，《离散应用》。数学。178, 83–88 (2014;Zbl 1300.05066号)]以及我们在本文中得到的结果，分别确定了（n）-顶点仙人掌图和（n）-vertex单循环图的Delta M（G）的尖锐上界。刻画了所有极值图。

引用于8文件

MSC公司：

05C07号机组 顶点度数
05C40号 连接性
05C35号 图论中的极值问题

关键词：

（顶点的）度数;萨格勒布第一指数;萨格勒布第二指数

引文：

Zbl 1300.05066号

软件：

自动图形X
PDF格式BibTeX公司 XML格式引用
\textit｛S.Li｝等人，J.Comb。最佳方案。38，第2号，421--442（2019；Zbl 1420.05040）
全文： 内政部

参考文献：

[1] An MQ，Xiong LM（2015）关于图的萨格勒布指数差异的一些结果。澳大利亚公牛数学Soc 92（2）：177-186·Zbl 1321.05054号 ·doi:10.1017/S0004972715000386
[2] Balaban AT、Motoc I、Bonchev D、Mekenyan O（1983）结构-活性相关性拓扑指数。顶级化学114:21-55·doi:10.1007/BFb0111212
[3] Bondy JA，Murty USR（2008）图论。Springer，Springer GTM施普林格GTM 244·Zbl 1134.05001号 ·doi:10.1007/978-1-84628-970-5
[4] Borovićanin B，Furtula B（2016）关于给定支配数的树的极值萨格勒布指数。应用数学计算279:208-218·Zbl 1410.05021号
[5] Borovićanin B、Das KCh、Furtula B、Gutman I（2017）《萨格勒布指数界限》。MATCH公共数学计算化学78:17-100·Zbl 1471.92406号
[6] Caporossi G，Hansen P（2000）极值图的可变邻域搜索。1.AutoGraphiX系统。离散数学212:29-44·Zbl 0947.90130号 ·doi:10.1016/S0012-365X（99）00206-X
[7] Caporossi G，Hansen P（2004）极值图的可变邻域搜索。5.三种自动查找猜想的方法。离散数学276:81-94·兹比尔1031.05068 ·doi:10.1016/S0012-365X（03）00311-X
[8] Caporossi G，Hansen P，VukićevićD（2010）《比较循环图的萨格勒布指数》。MATCH公共数学计算化学63（2）：441-451·Zbl 1299.05046号
[9] 冯玉强，胡旭，李世才（2010）关于割边图的极值萨格勒布指数。应用数学学报110（2）：667-684·兹比尔1186.92056 ·doi:10.1007/s10440-009-9467-8
[10] Furtula B、Gutman I、Ediz S（2014）《关于萨格勒布指数的差异》。离散应用数学178:83-88·Zbl 1300.05066号 ·doi:10.1016/j.dam.2014.06.011
[11] Gutman I（2013）基于度数的拓扑指数。克罗地亚化学学报86:351-361·doi:10.5562/cca2294
[12] Gutman I，Das KC（2004）30年后的第一个萨格勒布指数。MATCH公共数学计算化学50:83-92·Zbl 1053.05115号
[13] Gutman I，TrinajstićN（1972）图论和分子总轨道\[\pi\]π-交替烃的电子能。化学物理快报179:535-538·doi:10.1016/0009-2614（72）85099-1
[14] Gutman I，RušćB，TrinajstićN，Wilcox CF（1975），图论与分子轨道。十二、。无环多烯。物理化学杂志62:3399-3405·数字对象标识代码：10.1063/1.430994
[15] Hansen P，VukićevićD（2007）比较萨格勒布指数。克罗地亚化学学报80:165-168
[16] He WH，Li H，Xiao SF（2017）关于具有给定顶点\[k\]k-部分性和边\[k]k-局部性的图的最小Kirchhoff指数。应用数学计算315:313-318·Zbl 1426.05074号
[17] Horoldagva B，Das KC，Selenge T（2016）直接比较萨格勒布指数的图形完整表征。离散应用数学215:146-154·Zbl 1346.05037号 ·doi:10.1016/j.dam.2016.07.008
[18] Horoldagva B，Buyantogtokh L，Dorjsembe S（2017）具有切割边的循环图的萨格勒布指数和约化第二萨格勒伯指数的差异。MATCH公共数学计算化学78:337-350·Zbl 1471.92437号
[19] Hou AL，Li SC，Song LZ，Wei B（2011）极大外平面图的Zagreb指数的锐界。J Comb Optim杂志22（2）：252-269·兹比尔1250.90102 ·doi:10.1007/s10878-010-9288-8
[20] Li SC，Zhang MJ（2011）给定直径二部图的萨格勒布指数的Sharp上界。应用数学快报24（2）：131-137·Zbl 1223.05052号 ·doi:10.1016/j.am.2010.08.032
[21] Li SC，Zhao Q（2011）给定匹配数的双圈图的萨格勒布指数的Sharp上界。数学计算模型54（11-12）：2869-2879·Zbl 1234.05061号 ·doi:10.1016/j.mcm.2011.07.007
[22] Li SC，Zhou HB（2010）关于至多连通图的最大和最小萨格勒布指数\[k\]k。应用数学学报23（2）：128-132·Zbl 1201.05028号 ·doi:10.1016/j.am.2009.08.015
[23] MiloševićM，Réti T，StevanovićD（2012）关于萨格勒布指数的恒定差异。MATCH公共数学计算化学68:157-168·Zbl 1289.05077号
[24] NikolićS，KovaćevićG，MilićevićA，TrinajstićN（2003）30年后的萨格勒布指数。克罗地亚化学学报76:113-124
[25] Sah A，Sawhney M（2018）关于两个萨格勒布指数之间的差异。离散数学341（9）：2575-2589·Zbl 1392.05028号 ·doi:10.1016/j.disc.2018.06.009
[26] Selenge T-A、Horoldagva B、Das KC（2017）循环图变量萨格勒布指数的直接比较。MATCH公共数学计算化学78（2）：351-360·Zbl 1471.92462号
[27] Vetrík T，Balachandran S（2018）树木通用乘法萨格勒布指数。离散应用数学247:341-351·Zbl 1394.05020号 ·doi:10.1016/j.dam.2018.03.084
[28] 王华，袁S（2016）关于度的平方和与相邻度的乘积。离散数学339:1212-1220·Zbl 1329.05071号 ·doi:10.1016/j.disc.2015.11.013
[29] 袁WG，张晓东（2015）给定度序列图的第二萨格勒布指数。离散应用数学185:230-238·Zbl 1311.05037号 ·doi:10.1016/j.dam.2014.12.015
[30] Zhao Q，Li SC（2010a）具有k个悬挂顶点的双圈图的萨格勒布指数的尖锐界。离散应用数学158（17）：1953-1962·Zbl 1215.05038号 ·doi:10.1016/j.dam.2010.08.005
[31] Zhao Q，Li SC（2010b）关于具有\[k\]k个割点的图的最大萨格勒布指数。应用数学学报111（1）：93-106·兹比尔1190.92050 ·doi:10.1007/s10440-009-9534-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。