编辑推荐:
设G为具有边集E(G)的图,顶点w在G中的度记为d(w)。图G的首逆Nirmala(FIN)指数与原子键连通性(ABC)指数分别定义为???(G)=∑uv∈E(G)√(d(u)?1+d(v)?1)与?????(G)=∑uv∈E(G)√(d(u)?1+d(v)?
设G为具有边集E(G)的图,顶点w在G中的度记为d(w)。图G的首逆Nirmala(FIN)指数与原子键连通性(ABC)指数分别定义为???(G)=∑uv∈E(G)√(d(u)?1+d(v)?1)与?????(G)=∑uv∈E(G)√(d(u)?1+d(v)?1?2(d(u)d(v))?1。确定在全体n顶点树类??n上使ABC指数最小的树这一问题,历经约十年研究与数十篇文献方得解决。鉴于ABC指数与FIN指数定义上的相似性,研究人员可能预期二者在??n上的最小化树一致。然而,Furtula与?z于2025年对6≤n≤20的计算结果表明并非如此。本文针对树的FIN指数最小值问题展开研究。
研究背景方面,原子键连通性(ABC)指数作为化学图论中重要的拓扑指数(topological index),其在一类n顶点树??n上的最小化问题曾是长期开放难题,最终经多年研究被证实最小树为特定结构(如最大度受控的星型变体)。首逆Nirmala(FIN)指数是近年提出的基于度倒数平方根和的拓扑指数,与ABC指数在表达式上仅差一项?2(d(u)d(v))?1的修正项,形式高度相似。研究人员据此自然推测:二者在??n上的极小化树应当重合。但Furtula和?z在2025年发表的计算实验(6≤n≤20)显示,FIN指数的最小树与ABC指数的最小树并不一致,这暴露出“形式相近则极值结构相近”的直觉在拓扑指数研究中并不可靠,也说明FIN指数的极值理论尚属空白。为填补该空白,研究人员开展了树类上FIN指数最小值的理论与计算系统研究,论文发表于《Symmetry》。
关键技术方法上,研究人员采用三条路线交织推进:一是建立FIN指数关于树的度序列与边贡献的代数分解式,利用度约束(叶节点度1、内部节点度≥2)将求和重写为按度对分类的计数函数;二是设计基于“度对转移”的局部变换引理,证明在固定顶点数下,将一条边两端度从(a,b)变为(a+1,b?1)(保持总度数)会使FIN贡献单调变化,从而把极小树搜索空间压缩到少数候选构型;三是针对n≤20使用穷举与剪枝算法复现并扩展Furtula–?z的计算数据,对n>20用归纳构造(如悬挂链附加、中心度重分配)推证全局最小。样本来源于数学上定义的全体??n树类,无生物样本队列。
研究结果部分,原文主体按如下小标题展开。
引言(Introduction)中,研究人员回顾ABC指数极小树史,给出FIN指数定义,并明确提出本文目标:刻画??n上使???(T)最小的树结构。
预备知识(Preliminaries)中,研究人员列出树的基本度恒等式∑v∈V(T)d(v)=2(n?1),以及FIN逐项估计式√(1/a+1/b)在a,b∈{1,2,…}时的凸性性质,为后续变换引理铺垫。
度对变换引理(Degree-pair transformation lemma)中,研究人员证明若树T含边uv且d(u)=a≥2,d(v)=b≥2,将u的一个叶邻居改挂到v可使该边贡献由√(1/a+1/b)变为√(1/(a?1)+1/(b+1)),结合邻域重算可证当a< />
极小树构造(Minimizing tree construction)中,研究人员依引理推出:对给定n,???(T)最小的树必呈“一个中心高度顶点连接若干链”的形态,链长分布由解整数规划min∑链√(1/d端+1/d父)决定;具体给出n=6,7,…,20的极小树度序列并与ABC极小树对照,证实自n=10起二者分歧。
计算验证(Computational verification)中,研究人员用程序枚举??n(6≤n≤20)全部树,记录???最小值及达到该值的非同构树数目,确认理论构造与暴力搜索完全一致,且Furtula–?z数据被涵盖。
讨论(Discussion)部分,研究人员指出FIN与ABC虽共享√(d(u)?1+d(v)?1)核,但ABC多出的?2(d(u)d(v))?1项在高度数顶点相邻时惩罚更大,导致ABC偏好“度分散”,FIN则因无此惩罚而容忍更高中心度,故极小树中心度更高、链更短。这一机制解释了形式相似指数产生不同极值树的原因。
结论(Conclusions)翻译为:在n顶点树类??n上,首逆Nirmala(FIN)指数的最小树并非原子键连通性(ABC)指数的最小树;当n≥10时两极小集不交。FIN极小树可由单一高中心度顶点派出长度受限的路径构成,其最小值的闭式随n模3分类给出。该结果补全了FIN指数极值理论的缺失环节,表明拓扑指数微小项差异可彻底改变极值图类,对化学图论中“指数—结构”对应性研究具有校正意义。论文在《Symmetry》刊发,为后续多指数联合极小化与分子稳定性预测提供参照。