[论文解读] Hyper Zagreb Index of Bridge and Chain Grpahs

Nilanjan De|arXiv (Cornell University)|Mar 24, 2017

Graph theory and applications被引用 3

一句话总结

本文推导出桥图与链图的超 Zagreb 指数（HM）的闭式表达式——这类结构在化学与纳米结构网络中常见。通过利用图分解与基于度数的边求和方法，作者计算了多种分子图（包括聚合物与纳米管）的 HM，提供了精确公式，使复杂化学结构的这一拓扑指数能够高效计算。

ABSTRACT

Let G be a simple connected molecular graph with vertex set $V(G)$ and edge set $E(G)$. One important modification of classical Zagreb index, called hyper Zagreb index $HM(G)$ is defined as the sum of squares of the degree sum of the adjacent vertices, that is, sum of the terms $[{d_G}(u)+{d_G}(v)]^2$ over all the edges of $G$, where ${d_G}(u)$ denote the degree of the vertex $u$ of $G$. In this paper, the hyper Zagreb index of certain bridge and chain graphs are computed and hence using the derived results we compute the hyper Zagreb index of several classes of chemical graphs and nanostructures.

研究动机与目标

• 推导桥图与链图的超 Zagreb 指数（HM）的精确公式。
• 将超 Zagreb 指数的适用性扩展至复杂分子与纳米结构图。
• 为化学图论中相关的图类提供系统化的 HM 计算方法。
• 通过结构分解，实现对聚合物、树枝状大分子及其他纳米结构的 HM 高效计算。

提出的方法

• 超 Zagreb 指数定义为相邻顶点度数平方之和：HM(G) = Σ_{uv∈E(G)} [d_G(u) + d_G(v)]²。
• 本文通过将桥图与链图分解为基本结构单元（如环、路径或环状结构），并通过桥连接，分析其结构特征。
• 应用基于度数的边求和技术，计算线性与支化链结构的 HM。
• 该方法利用链图与桥图中的对称性与规律性，推导出闭式表达式。
• 通过应用所推导的公式，将结果推广至聚合物、树枝状大分子与纳米管等化学图类。
• 该方法依赖离散数学与边相邻顶点对中顶点度数的组合分析。

实验结果

研究问题

• RQ1 如何高效计算桥图与链图的超 Zagreb 指数？
• RQ2 在特定类别的链图与桥图中，超 Zagreb 指数的闭式表达式是什么？
• RQ3 分支与连通性等结构特征如何影响分子图中的超 Zagreb 指数？
• RQ4 所推导的公式能否推广以模拟复杂的化学与纳米结构网络？
• RQ5 顶点度数分布在决定图族的超 Zagreb 指数中起什么作用？

主要发现

• 由 n 个相同单元组成的线性链图的超 Zagreb 指数可表示为 n 与端点顶点度数的函数。
• 通过单条边连接两个图形成的桥图，其 HM 指数通过组合各图的 HM 值并添加基于桥接顶点度数的修正项来计算。
• 基于环的链图（如环链）的 HM 指数，利用环中顶点的均匀度数分布推导得出。
• 该方法成功计算了树枝状大分子与特定类型纳米管等复杂纳米结构的 HM 指数。
• 所推导的公式为精确表达式，避免了迭代计算，可对大规模分子图实现快速评估。
• 结果表明，超 Zagreb 指数对顶点度数分布与图的连通性模式高度敏感。