[论文解读] Computing Reformulated First Zagreb Index of Some Chemical Graphs as an Application of Generalized Hierarchical Product of Graphs

Nilanjan De|arXiv (Cornell University)|Apr 18, 2017

Graph theory and applications参考文献 30被引用 4

一句话总结

本文提出了一种新颖方法，通过图的广义层次积计算化学图的重排第一Zagreb指数。通过推导广义层次积的指数通用公式，作者高效计算了关键化学结构（如正方形梳状晶格、六边形链、截角立方体、二聚富勒烯、锯齿形纳米管和双中心树状大分子）的指数，为这些复杂分子拓扑结构提供了精确的解析结果。

ABSTRACT

The generalized hierarchical product of graphs was introduced by L. Barriére et al in 2009. In this paper, reformulated first Zagreb index of generalized hierarchical product of two connected graphs and hence as a special case cluster product of graphs are obtained. Finally using the derived results the reformulated first Zagreb index of some chemically important graphs such as square comb lattice, hexagonal chain, molecular graph of truncated cube, dimer fullerene, zig-zag polyhex nanotube and dicentric dendrimers are computed.

研究动机与目标

• 开发一种计算复杂化学图重排第一Zagreb指数的通用方法。
• 将图的广义层次积作为拓扑指数计算的结构工具。
• 推导特定化学相关图的重排第一Zagreb指数的精确解析表达式。
• 展示广义层次积在简化分子结构指数计算中的实用性。
• 将现有拓扑指数理论扩展至包含层次图构造中的重排指数。

提出的方法

• 以两个连通图的广义层次积作为基础结构操作。
• 推导广义层次积的重排第一Zagreb指数的闭式公式。
• 将公式应用于图的簇积等特殊情况。
• 系统性地应用推导出的公式，计算特定化学图的指数。
• 该方法利用图论性质和基于度的拓扑指数变换。
• 该方法可实现精确计算，无需数值近似或枚举。

实验结果

研究问题

• RQ1 如何高效计算复杂化学图的重排第一Zagreb指数？
• RQ2 广义层次积与重排第一Zagreb指数之间存在何种数学关系？
• RQ3 广义层次积能否用于推导分子图的拓扑指数的精确值？
• RQ4 关键化学结构（如纳米管和富勒烯）的重排第一Zagreb指数是多少？
• RQ5 广义层次积如何简化基于度的拓扑指数的计算？

主要发现

• 以闭式推导出两个连通图的广义层次积的重排第一Zagreb指数。
• 图的簇积被识别为广义层次积的特例，从而可计算复合结构的指数。
• 精确计算了正方形梳状晶格的重排第一Zagreb指数，结果以图参数表示。
• 利用推导公式计算了六边形链的指数，显示出一致的结构依赖性。
• 展示了截角立方体的分子图的重排第一Zagreb指数可通过该方法进行解析确定。
• 二聚富勒烯和锯齿形聚苯纳米管表现出由广义层次积框架推导出的特定重排第一Zagreb指数值。