[論文レビュー] 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指標の式が是正された。