[论文解读] M-Polynomial and Degree-Based Topological Indices

Emeric Deutsch, Sandi Klavžar|arXiv (Cornell University)|Jul 7, 2014

Graph theory and applications参考文献 14被引用 81

一句话总结

本文提出M-多项式作为计算化学图中度基拓扑指数的统一框架。通过将指数表示为作用于M-多项式的微分或积分算子，该方法实现了对第一和第二Zagreb指数等指数的系统推导，且在链、星形树和三角烯等图类上展示了闭式结果。

ABSTRACT

Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$. It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the $M$-polynomial. The new approach is also illustrated with examples.

研究动机与目标

• 统一各类图族中度基拓扑指数的计算。
• 通过引入单一多项式框架，减少对个别指数推导的需求。
• 证明拓扑指数可系统地从M-多项式通过算子推导得出。
• 提供一种适用于多种化学图（包括链、星形树和三角烯）的一般性方法。
• 确立M-多项式作为未来拓扑指数计算研究的基础工具。

提出的方法

• 将M-多项式定义为 $ M(G;x,y) = \sum_{i \leq j} m_{ij}(G) x^i y^j $，其中 $ m_{ij}(G) $ 表示端点度数为 $ i $ 和 $ j $ 的边的数量。
• 使用微分算子 $ D_x = x \frac{\partial}{\partial x} $ 和 $ D_y = y \frac{\partial}{\partial y} $，将指数表示为 $ I(G) = f(D_x, D_y)(M(G;x,y))\big|_{x=y=1} $。
• 将该方法扩展至包含积分算子 $ S_x $ 和 $ S_y $，以处理涉及负幂次或有理函数的指数。
• 将该框架应用于特定图族的指数计算：线性链与之字形链、星形树以及三角烯。
• 基于图的结构参数（如 $ n, r, a, b $）推导 $ m_{ij} $ 值的闭式表达式。
• 通过与文献中已知公式对比验证结果，纠正先前工作中存在的小错误。

实验结果

研究问题

• RQ1 是否可通过单一多项式框架统一计算多种度基拓扑指数？
• RQ2 在多大程度上可利用代数算子从M-多项式系统地推导出拓扑指数？
• RQ3 如何高效计算特定类化学图的M-多项式？
• RQ4 图的哪些结构参数决定了其M-多项式？
• RQ5 M-多项式方法能否纠正或改进先前发表的拓扑指数公式？

主要发现

• M-多项式 $ M(G;x,y) $ 可通过 $ f(D_x, D_y)(M(G;x,y))\big|_{x=y=1} $ 实现任意度基拓扑指数的常规计算，其中 $ f $ 为定义指数的函数。
• 对于线性链 $ L_n $，M-多项式为 $ M(L_n;x,y) = 2x^2y^2 + 4x^2y^3 + (3n-5)x^3y^3 $，得出第一Zagreb指数为 $ 18n + 2r - 4 $。
• 对于之字形链 $ Z_n $，M-多项式为 $ M(Z_n;x,y) = 2x^2y^2 + 4x^2y^3 + 2(n-2)x^2y^4 + 2x^3y^4 + (n-3)x^4y^4 $，得出第一Zagreb指数为 $ 20n - 6 $。
• 对于星形树 $ S(k_1,\ldots,k_n) $，M-多项式为 $ (n-a)xy^2 + axy^n + (K+a-2n)x^2y^2 + (n-a)x^2y^n $，其中 $ K = \sum k_j $，得出第一Zagreb指数为 $ n^2 - 3n + 4K $。
• 对于三角烯 $ T_n $，M-多项式为 $ 3\cdot 2^{n-1}x^2y^2 + 3\cdot 2^n x^2y^4 + 3(3\cdot 2^{n-1} - 2)x^4y^4 $，确认第二Zagreb指数为 $ 27n + 6r - 19 - a - b $。
• 该方法纠正了先前工作中的小错误，例如文献[23]中对 $ Z_n $ 的Zagreb指数表达式曾被错误陈述。