English

Further results on the lower bound on reduced Zagreb index of trees

Combinatorics 2026-04-08 v1 Discrete Mathematics

Abstract

For a graph GG, the general reduced second Zagreb index is defined as GRMλ(G)=uvE(deg(u)+λ)(deg(v)+λ),GRM_\lambda (G) = \sum_{uv \in E} (deg(u) + \lambda) (deg(v) + \lambda), where λ\lambda is an arbitrary real number and deg(v)deg (v) is the degree of the vertex vv. In this paper, we extend and correct the equality results from [N. Dehgardia, S. Klav\v zar, {\it Improved lower bounds on the general reduced second Zagreb index of trees}, preprint (2023)] regarding the minimal value of GRMλGRM_\lambda for λ1\lambda \geq -1 among trees with nn vertices and a maximal degree Δ\Delta. Furthermore, we complement these results with two distinct approaches to determine the minimum value of the general reduced second Zagreb index for molecular trees with Δ=3\Delta = 3 and Δ=4\Delta = 4 in λ=2\lambda = -2, and characterize the extremal trees.

Keywords

Cite

@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}
}