中文

树状图的拓扑指数:斐波那契度序列与界限

组合数学 2025-06-16 v1

摘要

本文我们研究了基于拓扑指数的界限,通过从中选择 Albertson 指数 irr\mathrm{irr} 和 Sigma 指数 σ\sigma。Sigma 指数通过以下关系定义:σ(G)=uvE(G)(du(G)dv(G))2. \sigma(G)=\sum_{uv\in E(G)}\left( d_u(G)-d_v(G) \right)^2. 我们给出树 TT 的 order 为 nn 且具有斐波那契度序列 D=(F3,,Fn)\mathscr{D} = (F_3, \dots, F_n) 的 Albertson 指数的精确公式。此外,我们推导了跨各种树结构的最小和最大 Albertson 指数(\irrmin\irr_{\min}\irrmax\irr_{\max})的界限。命题和引理提供包含最大度 Δ \Delta、最小度 δ\delta 等参数的上界和下界。我们进一步将 Albertson 指数与第二个 Zagreb 指数 M2(T)M_2(T) 和忘记指数 F(T)F(T) 关联,建立了新的上界。

关键词

引用

@article{arxiv.2506.11223,
  title  = {On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds},
  author = {Jasem Hamoud and Alexei Belov-Kanel and Duaa Abdullah},
  journal= {arXiv preprint arXiv:2506.11223},
  year   = {2025}
}

备注

17 pages, 1 figure, Comments welcome!