中文

关于树的约化 Zagreb 指数下界的进一步结果

组合数学 2026-04-08 v1 离散数学

摘要

对于图 GG,广义二次化约第二 Zagreb 指数定义为 GRMλ(G)=uvE(deg(u)+λ)(deg(v)+λ),GRM_\lambda (G) = \sum_{uv \in E} (\deg(u) + \lambda) (\deg(v) + \lambda), 其中 λ\lambda 为任意实数,deg(v)\deg(v) 为顶点 vv 的度。在本文中,我们扩展并修正了 [N. Dehgardia, S. Klavžar, *Improved lower bounds on the general reduced second Zagreb index of trees*, preprint (2023)] 中关于 nn 个顶点且最大度为 Δ\Delta 的树中 GRMλGRM_\lambda 最小值的等式结果(针对 λ1\lambda \geq -1)。此外,我们通过两种不同方法补充了这些结果,以确定 Δ=3\Delta = 3Δ=4\Delta = 4 的分子树在 λ=2\lambda = -2 时广义二次化约第二 Zagreb 指数的最小值,并刻画了极值树。

关键词

引用

@article{arxiv.2604.06044,
  title  = {Further results on the lower bound on reduced Zagreb index of trees},
  author = {Milan Bašić and Aleksandar Ilić},
  journal= {arXiv preprint arXiv:2604.06044},
  year   = {2026}
}