[論文レビュー] On the Augmented Zagreb Index

Akbar Ali, Zahid Raza+1 more|arXiv (Cornell University)|Feb 13, 2014

Graph theory and applications参考文献 25被引用数 5

ひとこと要約

本稿は、化学的二環体および単環体グラフにおける拡張 Zagreb 指数 (AZI) のタイトな上限と下限を確立し、補グラフが連結である連結グラフにおける AZI のノードハウス＝ガッダム型不等式を導出する。AZI が特定のグラフ構造で最小および最大値をとることを証明し、等号条件が路グラフまたは次数 $2r+1$ の正則グラフによって特徴づけられることを示し、QSPR/QSAR モデリングにおける指数の高い構造感受性を裏付ける。

ABSTRACT

Topological indices play an important role in mathematical chemistry especially in the quantitative structure-property relationship (QSPR) and quantitative structure-activity relationship (QSAR). Recent research indicates that the augmented Zagreb index (AZI) possess the best correlating ability among several topological indices. The main purpose of the current study is to establish some mathematical properties of this index, or more precisely, to report tight bounds for the AZI of chemical bicyclic and chemical unicyclic graphs. A Nordhaus-Gaddum-type result for the AZI (of connected graph whose complement is connected) is also derived.

研究の動機と目的

• 固定頂点数をもつ化学的二環体および単環体グラフにおける拡張 Zagreb 指数 (AZI) の極値を特定すること。
• これらの族内で最小および最大 AZI 値を達成する分子グラフを同定すること。
• 補グラフが連結である連結グラフにおける AZI のノードハウス＝ガッダム型不等式を導出すること。
• 導出された境界における等号条件を同定することで、AZI の構造感受性を検証すること。

提案手法

• 研究は Furtula 他 (2009) の影響を受ける次数に基づくアプローチを用い、化学的グラフにおける頂点次数と辺接続を分析する。
• AZI 値と各次数の頂点数 ($n_i$) および次数 $i$ と $j$ の頂点間の辺数 ($x_{i,j}$) の関係を示す補題を構築する。
• AZI は辺の和として表現される：$AZI(G) = \sum_{uv \in E(G)} \left( \frac{d_u d_v}{d_u + d_v - 2} \right)^3$ であり、次数関数に関する不等式を用いてこれに境界を設ける。
• $AZI(G) + AZI(\overline{G})$ の下限および上限は、関数 $f(x) = \frac{x^2}{2x-2}$ 及びその逆数の振る舞いを分析することにより導出され、$[2, \infty)$ における単調性が活用される。
• 等号ケースは、すべての中間不等式が等号で成り立つことを要求することで分析され、$\delta_1$、$\Delta$、およびグラフの正則性に関する条件が導かれる。
• グラフ理論的制約（例：$\delta_1 \geq 2$、$\Delta \leq n-2$）と、AZI 関数の凸性および単調性の微分積分学的分析を組み合わせた証明がなされる。

実験結果

リサーチクエスチョン

• RQ1 次数 $n$ の化学的二環体グラフの中で、拡張 Zagreb 指数 (AZI) の最小値および最大値を達成するのはどのグラフか？
• RQ2 次数 $n$ の化学的単環体グラフの中で、AZI の最小値および最大値を達成するのはどのグラフか？
• RQ3 $G$ が連結で補グラフも連結であるとき、$AZI(G) + AZI(\overline{G})$ のタイトな下限および上限は何か？
• RQ4 $AZI(G) + AZI(\overline{G})$ の境界がタイトになる条件は何か？

主な発見

• 化学的二環体グラフにおける AZI の最小値および最大値は、それぞれサイクルに片持ち頂点が付加されたグラフ、または高次度頂点の特定の配置である場合に達成される。
• 化学的単環体グラフでは、中心にサイクルがあり、片持ち頂点が度数に基づく和を最小または最大にするように分布しているグラフで extremal AZI 値が達成される。
• ノードハウス＝ガッダム型不等式が確立された：$AZI(G) + AZI(\overline{G})$ は、$(p + \overline{p})\left(\frac{n-2}{n-3}\right)^3\left(1 - \left(\frac{n-2}{2}\right)^3\right) + \binom{n}{2}\left(\frac{\alpha^2}{2\alpha - 2}\right)^3$ で下界され、$\binom{n}{2}\left(\frac{\beta^2}{2\beta - 2}\right)^3$ で上界される。ここで $\alpha = \min\{\delta_1, \overline{\delta_1}\}$ および $\beta = \max\{\Delta, \overline{\Delta}\}$ である。
• 下界における等号は、$G \cong P_4$ または $2r+1$ 頂点の $r$-正則グラフである場合に限り成立する。
• 上界における等号は、$G \cong P_4$ または $2r+1$ 頂点の $r$-正則グラフである場合に限り成立する。
• 結果は、AZI が分子グラフ構造に対して非常に感受的であることを確認し、優れた相関能力を有するため、QSPR および QSAR スタディへの応用が妥当であることを裏付ける。