零阶广义Randić指标:给定最大匹配数树图的界限

需积分: 5 0 下载量 136 浏览量 更新于2024-08-11 收藏 272KB PDF 举报
"这篇论文是2008年发表在《厦门大学学报(自然科学版)》第47卷第2期上的,由林启法和钱建国共同撰写,主要探讨了给定最大匹配数的树的零阶广义Randić指标的边界问题。文章深入研究了图论中的一个重要概念——广义Randić指标,特别是其零阶形式,该指标在化学和数学中有广泛应用,因为它与分子结构和性质相关。" 正文: 零阶广义Randić指标,作为一种拓扑不变量,最初由Milan Randić在1975年提出,用于描述分子图的特性。这个指标的原始形式是R(G) = ∑[(d(u)d(v))^(-1/2)],其中d(u)和d(v)分别代表图G中两个相邻顶点u和v的度。这种指标在化学中特别重要,因为它可以反映有机分子的结构信息。 1977年,Kier和Hall引入了零阶Randić指标,将其简化为OR(G) = ∑[d(v)^(-1/2)],其中d(v)是图G中顶点v的度。后来,Li和Zheng进一步扩展了这个概念,提出了零阶广义Randić指标0Ra(G) = ∑[d(v)^a],这里的a是一个非零实数。这个通用化的形式使得研究者能够更灵活地分析各种图的属性。 本文关注的是当a在-1到1之间但不等于0时,对于具有特定最大匹配数的树图的零阶广义Randić指标的上下界。最大匹配数是指一个图中能找出的最大数目互相不相邻的边。作者不仅确定了这类树图的0Ra(G)的边界,还具体刻画了那些使得指标达到最大值和最小值的树图结构。 在图论中,树是一种特殊的图,没有环且任何两个顶点间都有唯一路径。对于具有特定匹配数的树,这个问题就变得更为复杂,因为匹配数限制了树的可能结构。度为1的顶点被称为悬点,它们在树图中扮演着关键角色,因为它们影响最大匹配的数量和零阶广义Randić指标的计算。 论文中的研究结果对于理解图的结构特性、预测化学物质的性质,以及在其他应用领域如网络分析和优化问题中寻找最优结构,都有着重要的理论和实际意义。通过深入研究这些边界条件,研究人员可以更好地预测和控制图的拓扑性质,这对于化学、计算机科学以及应用数学等领域都有深远的影响。