[論文レビュー] Hyper Zagreb Index of Bridge and Chain Grpahs

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

Graph theory and applications被引用数 3

ひとこと要約

本稿では、化学的およびナノ構造的ネットワークに一般的に見られるブリッジおよびチェーングラフのハイパーザグレブ指数（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.

研究の動機と目的

• ブリッジおよびチェーングラフのハイパーザグレブ指数（HM）の正確な式を導出すること。
• ハイパーザグレブ指数の適用範囲を、複雑な分子およびナノ構造的グラフに拡張すること。
• 化学グラフ理論に関連するグラフのクラスにおけるHMの計算のための体系的な手法を提供すること。
• 構造的分解を用いて、ポリマー、デンドリマー、その他のナノ構造に対してHMの計算を効率的に行えるようにすること。

提案手法

• ハイパーザグレブ指数は、隣接する頂点の次数の二乗の和として定義される：HM(G) = Σ_{uv∈E(G)} [d_G(u) + d_G(v)]²。
• 本稿では、ブリッジおよびチェーングラフを、サイクル、パス、またはリングなどの基本的構造単位に分解し、ブリッジで接続する。
• 線形および分岐チェーン構造のHMを計算するために、次数に基づく辺の和計算技術を適用する。
• チェーンおよびブリッジグラフに見られる対称性と規則性を活用して、閉形式式を導出する。
• 得られた公式を用いて、ポリマー、デンドリマー、ナノチューブなどの化学的グラフのクラスに一般化する。
• 離散数学および隣接辺における頂点次数の組み合わせ的解析に依存する。

実験結果

リサーチクエスチョン

• RQ1 ブリッジおよびチェーングラフに対して、ハイパーザグレブ指数をどのように効率的に計算できるか。
• RQ2 特定のクラスのチェーンおよびブリッジグラフにおいて、ハイパーザグレブ指数の閉形式式はどのようなものがあるか。
• RQ3 分岐性や接続性といった構造的特徴は、分子グラフにおけるハイパーザグレブ指数にどのように影響するか。
• RQ4 導出された公式は、複雑な化学的およびナノ構造的ネットワークをモデル化するために一般化可能か。
• RQ5 頂点次数分布は、グラフ族のハイパーザグレブ指数を決定づける役割を果たすか。

主な発見

• n個の同一単位からなる線形チェーングラフのハイパーザグレブ指数は、nと端点の次数の関数として表現できる。
• 単一の辺で接続された2つのグラフからなるブリッジグラフでは、個々のHM値を組み合わせ、ブリッジ接続頂点の次数に基づいた補正項を加えることでHM指数が計算される。
• サイクルに基づくチェーン（例：リングチェーン）のHM指数は、サイクルの頂点における均一な次数分布を用いて導出される。
• この手法は、デンドリマーおよび特定の種類のナノチューブを含む、複雑なナノ構造に対してもHM指数を的確に計算できた。
• 導出された公式は正確であり、反復的計算を回避し、大規模な分子グラフに対しても高速な評価が可能である。
• 結果から、ハイパーザグレブ指数が頂点次数分布およびグラフの接続性パターンに極めて敏感であることが示された。