[论文解读] Novel Zagreb Indices-Based Inequalities with Particular Regard to Semiregular and Generalized Semiregular Graphs

Tamás Réti, Imre Felde|arXiv (Cornell University)|Sep 26, 2015

Graph theory and applications参考文献 37被引用 6

一句话总结

本文提出了关于连通图中三种度基拓扑指数——M₁(G)、M₂(G) 和 F(G)——的新不等式，证明了等式成立的充要条件是图是正则图或半正则图。进一步地，提出了弱半正则图作为传统双度半正则图的推广，并应用基于Zagreb指数的不规则性度量评估富勒烯异构体，重新评估图的不规则性以预测纳米材料的稳定性。

ABSTRACT

Topological relations between three degree-based invariants of a connected graph G are investigated. We present novel inequalities including M1(G), M2(G) and F(G), and show that in all cases equality holds if G is a regular or a semiregular graph. Additionally, the notion of so called weakly semiregular graphs is introduced, they are considered as a possible generalization of traditional bidegreed semiregular graphs. Based on the use of Zagreb indices based graph irregularity indices, for purposes of fullerene stability prediction, comparative tests have been performed on a finite set of dual graphs of C40 fullerene isomers. By using the findings obtained, the traditional concept of graph irregularity characterization has been critically reevaluated.

研究动机与目标

• 建立连通图中第一Zagreb指数（M₁）与第二Zagreb指数（M₂）及F指数（F）之间新不等式关系。
• 研究这些不等式中等式成立的条件，特别是正则图与半正则图的情形。
• 提出并分析弱半正则图的概念，作为传统双度半正则图的推广。
• 通过双图的对比分析，评估基于Zagreb指数的不规则性度量在预测C40富勒烯异构体稳定性中的适用性。
• 批判性地重新评估化学图论中传统图不规则性的表征方法，基于拓扑指数进行分析。

提出的方法

• 利用连通图的度序列，推导出连接M₁(G)、M₂(G)与F(G)的新解析不等式。
• 提出弱半正则图的概念，其定义为顶点度集合中至多仅有两个不同数值，但不要求在各分区内度值分布均匀。
• 将基于Zagreb指数的不规则性指标应用于从C40富勒烯异构体导出的有限组双图。
• 对这些指标进行对比测试，以评估其在区分结构稳定性方面的有效性。
• 通过数学分析与图论推理，证明正则图与半正则图中不等式等式成立的条件。
• 通过比较Zagreb基度量与已知结构特性的表现，重新评估传统图不规则性的概念。

实验结果

研究问题

• RQ1 在连通图中，涉及M₁(G)、M₂(G)与F(G)的不等式在何种条件下达到等式？
• RQ2 如何将半正则图的概念推广，以包含至多具有两个不同顶点度的弱半正则图？
• RQ3 当应用于其双图时，基于Zagreb指数的不规则性度量在多大程度上可预测C40富勒烯异构体的稳定性？
• RQ4 所提出的不等式与基于指标的度量方法与图论中传统不规则性表征方法相比，表现如何？
• RQ5 对C40富勒烯异构体双图的分析，为改进化学图论中的拓扑描述符提供了哪些新见解？

主要发现

• 所推导的M₁(G)、M₂(G)与F(G)之间不等式的等式成立，当且仅当图G为正则图或半正则图。
• 所提出的弱半正则图概念通过放宽对各分区内度分布均匀性的要求，扩展了双度半正则图的类别。
• 对C40富勒烯异构体双图的对比测试表明，基于Zagreb指数的不规则性指标能有效区分与稳定性相关的结构特征。
• 研究表明，传统图不规则性表征方法可能不足，而基于Zagreb指数的度量提供了更细致且更具预测性的替代方案。
• 结果支持M₁、M₂与F指数作为分子图分析中可靠拓扑描述符的使用，尤其在富勒烯等纳米材料中。
• 分析证实，该不等式框架具有鲁棒性，并为化学与材料科学中的进一步应用提供了理论基础。