[论文解读] 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的Nordhaus-Gaddum型不等式。研究證明，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，推導出Nordhaus-Gaddum型不等式。
• 透過分析推導界中的等號成立條件，驗證AZI的結構敏感性。

提出的方法

• 本研究採用受Furtula等人（2009）啟發的度數基礎方法，分析化學圖中頂點度數與邊連接關係。
• 建立引理，將各度數之頂點數($n_i$)與度數$i$與$j$之間的邊數($x_{i,j}$)與AZI值關聯。
• 將AZI表示為邊上的總和：$AZI(G) = \sum_{uv \in E(G)} \left( \frac{d_u d_v}{d_u + d_v - 2} \right)^3$，並透過度函數的不等式對其進行界定。
• 透過分析函數$f(x) = \frac{x^2}{2x-2}$及其倒數在$[2, \infty)$上的單調性，推導出$AZI(G) + AZI(\overline{G})$的下界與上界。
• 透過要求所有中間不等式均取等號，分析等號成立條件，進而導出對$\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最小與最大值分別在圖為「附著懸掛點的環」或「高degree頂點之特定配置」時達成。
• 對於化學單環圖，極值AZI值由具有中心環且懸掛點分布以最小化或最大化度數總和之圖所達成。
• 建立Nordhaus-Gaddum型不等式：$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$或$G$為$2r+1$階之$r$-正則圖。
• 上界等號成立當且僅當$G \cong P_4$或$G$為$2r+1$階之$r$-正則圖。
• 結果確認AZI對分子圖結構極為敏感，因其優異的相關能力，支持其在QSPR與QSAR研究中的應用。