×
约翰·埃斯特斯;魏兵

树的萨格勒布指数的尖锐界限。 （英语） Zbl 1318.90070号

J.库姆。最佳方案。 27，第2期，271-291（2014）.
摘要：对于图（G），第一个萨格勒布指数（M{1}）等于顶点度数的平方和，第二个萨格勒布指数（M{2}）则等于相邻顶点对度数乘积的和。早在I.古特曼和N.Trinajstić[“图论和分子轨道。替代碳氢化合物的总（π）-电子能”，《化学物理》第17期。535–538 (1972)]. 2004年，I.古特曼和K.Ch.Das公司【MATCH Commun.Math.Comput.Chem.50，83–92（2004；Zbl 1053.05115号)]确定了树的（M{1}）和（M{2}）值的尖锐上下界，以及分别获得最小值和最大值的唯一树。在本文中，我们将Gutman和Das[loc.cit.]的结果推广到广义树，即（k\）树，其中Gutman与Das[loc.cit.]的结果是关于\（k=1\）的。此外，通过证明最大外平面图是2树，我们还推广了A.侯等[J.Comb.Optim.22，No.2，252-269（2011；Zbl 1250.90102号)]他确定了最大外平面图的（M{1}）和（M{2}）值的尖锐上下界。

引用于12文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90C27型 组合优化

关键词：

萨格勒布指数;\（k\）-树;\（k\）-退化图;极大外平面图;树

引文：

兹比尔1053.05115;Zbl 1250.90102号
PDF格式BibTeX公司 XML格式引用
\textit｛J.Estes｝和\textit｛B.Wei｝，J.Comb。最佳方案。27，第2号，271--291（2014；Zbl 1318.90070）
全文： 内政部

参考文献：

[1] Beineke LW，Pippet RE（1969）标记的k维树的数量。J梳理论6:200-205·Zbl 0175.20904号
[2] Bollobás B，Erdös P（1998）极值权重图。阿尔斯·库姆50:225-233·Zbl 0963.05068号
[3] Chen S，Deng H（2007）关于零阶广义Randić指数的极值（n，n+1）图。数学化学杂志42:555-564·Zbl 1127.92048号 ·doi:10.1007/s10910-006-9131-8
[4] Das K（2004）最大化图的度平方和。离散数学257:57-66·Zbl 1051.05033号 ·doi:10.1016/j.disc.2004.04.007
[5] Das K，Gutman I（2004）第二萨格勒布指数的一些性质。MATCH公共数学计算化学52:103-112·Zbl 1077.05094号
[6] de Caen D（1998）图中度平方和的上界。离散数学185:245-248·Zbl 0955.05059号 ·doi:10.1016/S0012-365X（97）00213-6
[7] Garcia-Dometech R、Galvez J、de Julian-Ortiz JV、Pogliani L（2008）《化学图论的一些新趋势》。化学修订版108:1127-1169·doi:10.1021/cr0780006
[8] Gutman I，Das K（2004）30年后的第一个萨格勒布指数。MATCH公共数学计算化学50:83-92·Zbl 1053.05115号
[9] Gutman I，TrinajstićN（1972）图论和分子轨道。交替碳氢化合物的总π电子能。化学物理快报17:535-538·doi:10.1016/0009-2614（72）85099-1
[10] Hou A，Li S，Song L，Wei B（2011）最大外平面图的萨格勒布指数的尖锐界。J Comb Optim杂志22:252-269·兹比尔1250.90102 ·doi:10.1007/s10878-010-9288-8
[11] Li S，Zhou H（2010）关于连通性最大为k的图的最大和最小Zagreb指数。应用数学快报23:128-132·Zbl 1201.05028号 ·doi:10.1016/j.aml.2009.08.015
[12] Lick DR，White AT（1970）k-退化子图。Can J数学22:1082-1096·Zbl 0202.23502号 ·doi:10.4153/CJM-1970-125-1
[13] Song L，Staton W，Wei B（2010）k-树相关图的独立多项式。离散应用数学158:943-950·Zbl 1219.05133号 ·doi:10.1016/j.dam.2010.01.002
[14] RandićM（1975）关于分子分支的表征。美国化学杂志97:6609-6615·Zbl 0770.60091号 ·doi:10.1021/ja00856a001
[15] Xu K（2011）给定团数的图的萨格勒布指数。应用数学Lett 24（6）：1026-1030·Zbl 1216.05041号 ·doi:10.1016/j.aml.2011.01.034
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。