[论文解读] A new approximation to the geometric-arithmetic index

Álvaro Martínez-Pérez, José M. Rodríjuez+1 more|arXiv (Cornell University)|Mar 16, 2017

Graph theory and applications参考文献 12被引用 8

一句话总结

本文提出了几何-算术指数 $GA_1$ 的新解析界，该指数是定量构效关系（QSPR）研究中使用的拓扑指数。通过利用基于顶点度数、最小与最大度数以及辅助图不变量 $H(G)$、$Z_{-1}(G)$ 和 $F(G)$ 的不等式，作者推导出更紧致且具有极值特征的界，这些界对正则图是精确的，显著优于化学图论中先前的估计。

ABSTRACT

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and characterize graphs extremal with respect to them.

研究动机与目标

• 基于图的度参数，推导 $GA_1$ 的新改进下界和上界。
• 表征达到这些界的图，特别是确定等式成立的条件。
• 通过完善其理论框架，增强 $GA_1$ 在 QSPR/QSAR 研究中的预测能力。
• 建立 $GA_1$ 与其他已知拓扑指数（如 $H(G)$、$Z_{-1}(G)$ 和 $F(G)$）之间的关系。

提出的方法

• 利用函数 $f(t) = \frac{2t}{1+t^2}$ 分析基于度数比的 $GA_1$ 指数分量的行为。
• 应用柯西-施瓦茨不等式，将 $GA_1(G)$ 与调和指数 $H(G)$ 和倒数度数和 $Z_{-1}(G)$ 关联起来。
• 通过将顶点按度数划分为集合 $V_i$，将 $GA_1(G)$ 表示为度数对边的和。
• 利用关于函数 $g(x,y) = \frac{2\sqrt{xy}}{x+y}$ 的推论 2.2 推导界，该函数控制 $GA_1$ 的边贡献。
• 利用遗忘拓扑指数 $F(G) = \sum_{u \in V(G)} d_u^3$ 构造涉及 $2m - \frac{F(G)}{2\delta^2}$ 和 $2m - \frac{F(G)}{2\Delta^2}$ 的替代界。
• 采用极值分析证明，等式仅在正则图时成立，从而确立了界的有效性。

实验结果

研究问题

• RQ1 能否利用最小和最大顶点度数建立 $GA_1$ 指数的更紧致界？
• RQ2 调和指数 $H(G)$、倒数度数和 $Z_{-1}(G)$ 和遗忘指数 $F(G)$ 如何与 $GA_1(G)$ 相关？
• RQ3 哪些图结构能使所推导的 $GA_1(G)$ 界达到等式？
• RQ4 能否通过辅助拓扑指数和基于度数的不等式更精确地界定 $GA_1$ 指数？
• RQ5 正则图在 $GA_1(G)$ 的极值行为中具有何种意义？

主要发现

• 建立了界 $\frac{H(G)^2}{Z_{-1}(G)} \leq GA_1(G) \leq \frac{(Δ+\delta)^3 H(G)^2}{8(\Delta\delta)^{3/2} Z_{-1}(G)}$，当且仅当 $G$ 为正则图时等式成立。
• 证明了界 $2m - \frac{F(G)}{2\delta^2} \leq GA_1(G) \leq 2m - \frac{F(G)}{2\Delta^2}$，且仅当图正则时等式成立。
• 定理 3.10 中的新界优于推论 3.6 中的早期结果，具有更紧致和更精确的特性。
• 作者证明，界所对应的极值图是正则图，确认了正则性在 $GA_1$ 行为中最大化对称性。
• 函数 $f(t) = \frac{2t}{1+t^2}$ 被用于揭示单调性特征，这对推导基于度数的不等式至关重要。
• 所有界均为精确界，且仅当所有顶点度数相等时等式成立，从而确认了正则图在极值行为中的关键作用。