Further results on the lower bound on reduced Zagreb index of trees
Milan Bašić, Aleksandar Ilić · 2026
Read Further results on the lower bound on reduced Zagreb index of trees by Milan Bašić, Aleksandar Ilić (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06044.txt.
Introduction
Bašić and Ilić study the general reduced second Zagreb index of trees. It is a sum over edges built from vertex degrees plus a parameter. Their 2026 paper extends and corrects earlier equality results on the smallest value of this index. The trees have a given vertex count and maximum degree, with the parameter at least negative one. They add two distinct approaches for molecular trees of maximum degree three and four at parameter negative two. They also characterize the trees attaining the minimum.
Catalog record
| CREATOR | Milan Bašić, Aleksandar Ilić |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32286 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06044
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Further results on the lower bound on reduced Zagreb index of trees Milan Bašić, Aleksandar Ilić Abstract For a graph G G , the general reduced second Zagreb index is defined as G R M λ ( G ) = ∑ u v ∈ E ( d e g ( u ) + λ ) ( d e g ( v ) + λ ) , GRM_{\lambda}(G)=\sum_{uv\in E}(deg(u)+\lambda)(deg(v)+\lambda), where λ \lambda is an arbitrary real number and d e g ( v ) deg(v) is the degree of the vertex v v . In this paper, we extend and correct the equality results from [N. Dehgardia, S. Klavžar, Improved lower bounds on the general reduced second Zagreb index of trees , preprint (2023)] regarding the minimal value of G R M λ GRM_{\lambda} for λ ≥ − 1 \lambda\geq-1 among trees with n n 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. MSC 05C09 , 11A07 , 90C27 , 90C10 1 Introduction Vertex degree-based (VDB) topological indices have emerged as central tools in both mathematical graph theory and chemical graph theory because to their ability to encode structural information of molecular graphs. These indices are particularly useful for modeling the physicochemical properties of compounds and developing quantitative structure-property and activity relationships (QSPR / QSAR). Among them, the first and second Zagreb indices , introduced by Gutman and Trinajstić in the 1970s [ 8 , 9 ] , are among the earliest and most extensively studied VDB indices. Over the years, numerous other indices such as the Randić index, the Forgotten index, the Sombor index, and many others have been introduced, each capturing various structural aspects of graphs [ 7 , 5 , 12 ] . More recently, Furtula et al. [ 4 ] proposed the reduced second Zagreb index , defined as RM_{2}(G)=\sum_{uv\in E(G)}(\deg(u)-1)(\deg(v)-1), which reflects the structural discrepancy between the second and first Zagreb indices. The reduced second Zagreb index has been further studied in several works, focusing on its extremal properties and applications to various graph classes [ 2 , 6 , 13 ] . Motivated by this, Horoldagva et al. [ 10 ] introduced the general reduced second Zagreb index (GRM), given by GRM_{\lambda}(G)=\sum_{uv\in E(G)}(\deg(u)+\lambda)(\deg(v)+\lambda), where \lambda is an arbitrary real number and deg(v) is the degree of the vertex v . This invariant generalizes both M_{2}(G) and RM_{2}(G) , and satisfies the identity GRM_{\lambda}(G)=M_{2}(G)+\lambda M_{1}(G)+\lambda^{2}|E(G)|. The index GRM_{\lambda} unifies various Zagreb-type indices and allows for a flexible parametric framework that has found relevance in both theoretical and applied studies. The study of GRM has progressed rapidly. Horoldagva et al. [ 10 ] initiated the investigation of extremal properties of GRM_{\lambda} for graphs with a fixed number of cut edges, providing sharp upper bounds and characterizing extremal graphs for \lambda\geq-\frac{1}{2} . Later, Buyantogtokh et al. [ 1 ] extended this investigation by deriving lower and upper bounds of GRM_{\lambda} for trees, unicyclic graphs, and graphs with prescribed girth, independence number, or chromatic number. Their results highlighted the role of structural graph features in determining extremal behavior under GRM_{\lambda} , including sharp characterizations for Turán graphs, complete multipartite graphs, and graphs with cut vertices. In a more recent work, the GRM index was also examined in the context of graph operations. In [ 11 ] , the authors computed GRM_{\lambda} for Cartesian products, corona products, joins, and other graph compositions, further demonstrating the robustness of GRM under structural transformations. In this paper, we contribute to this line of research by extending and correcting the equality conditions presented in [ 3 ] regarding the minimum value of GRM_{\lambda} for \lambda\geq-1 among trees of given order n and maximum degree \Delta . Furthermore for \lambda=-2 , we study the extremal behavior of GRM_{\lambda} among molecular trees with \Delta=3 and \Delta=4 , providing two distinct techniques for identifing the extremal configurations. 2 Minimum value of GRM_{\lambda} in the class of trees for \lambda\geq-1 For \Delta=2 the unique tree is a path P_{n} , with GRM_{\lambda}(P_{n})=(2+\lambda)(n\lambda+2n-\lambda-4) For \Delta=n-1 the unique tree is a star S_{n} GRM_{\lambda}(S_{n})=(n-1)(n-1+\lambda)(1+\lambda). Let SP(n,\Delta) be a spider with n vertices, maximal degree \Delta\geq 3 and at most one leg of length more than one. It holds GRM_{\lambda}(SP(n,\Delta))=(n\lambda+2n-\Delta\lambda-\Delta-3)(2+\lambda)+(\Delta-1)(\Delta+\lambda)(1+\lambda). Let BR(n,\Delta,\Delta^{\prime}) be a broom with n vertices, obtained from a path P_{n-\Delta-\Delta^{\prime}+2} by attaching \Delta-1 pendent vertices to one endpoint of the path and \Delta^{\prime}-1 pendent vertices to the other endpoint. The maximum degree of BR(n,\Delta,\Delta^{\prime}) is equal to \Delta\geq\Delta^{\prime}\geq 2 and n\geq\Delta+\Delta^{\prime} . Note that SP(n,\Delta)\equiv BR(n,\Delta,2) . Theorem 2.1 . Let \lambda\geq-1 and n\geq 4 and 3\leq\Delta\leq n-2 . For a tree T on n vertices and the maximal vertex degree \Delta , it holds GRM_{\lambda}(T)\geq(n\lambda+2n-\Delta\lambda-\Delta-3)(2+\lambda)+(\Delta-1)(\Delta+\lambda)(1+\lambda). The equality holds iff T\equiv SP(n,\Delta) for \lambda\geq-1 , and T\equiv BR(n,\Delta,\Delta^{\prime}) for \lambda=-1 with \Delta\geq\Delta^{\prime}\geq 2 . Proof. The proof is based on the induction of n . For the base case n=\Delta+2 , the only such tree is a star S_{n-1} with a pendent vertex attached to a vertex of degree 1. Assume that T is an arbitrary tree on n vertices, with a fixed vertex x of degree 3\leq\Delta\leq n-2 . Since T\not\equiv S_{n} , let v be a pendent vertex that is adjacent to a vertex w\neq x . Let T^{\prime}=T-v be a tree with n-1 vertices obtained by removing the pendent vertex v . Obviously, the maximum degree of the vertex of T^{\prime} remains \Delta . By definition of the general reduced second Zagreb index, we get \displaystyle GRM_{\lambda}(T)=GRM_{\lambda}(T^{\prime})+(\lambda+1)(\lambda+\deg(w))+\sum_{(w,w^{\prime})\in E(T^{\prime})}(\lambda+\deg(w^{\prime})). (1) By expanding the last summation, the following holds GRM_{\lambda}(T)-GRM_{\lambda}(T^{\prime})\geq(\lambda+1)(\lambda+\deg(w))+(\deg(w)-2)(\lambda+1)+(\lambda+\deg(u)) with equality iff all neighbors of w have degree 1 except for exactly one vertex u that has degree greater than or equal to 2. After rearranging the right-hand side of the previous inequality, we get \displaystyle GRM_{\lambda}(T)-GRM_{\lambda}(T^{\prime}) \displaystyle\geq \displaystyle(\lambda+2)^{2}+2(\deg(w)-2)(\lambda+1)+(\deg(u)-2) \displaystyle\geq \displaystyle(\lambda+2)^{2}, with equality iff in addition to the above it holds \lambda=-1 or \deg(w)=2 , and the degree of u being equal to 2. By applying the induction hypothesis, GRM_{\lambda}(T^{\prime})\geq GRM_{\lambda}(SP(n-1,\Delta)), and finally get GRM_{\lambda}(T)\geq GRM_{\lambda}(SP(n-1,\Delta))+(\lambda+2)^{2}=GRM_{\lambda}(SP(n,\Delta)), which implies that T is a spider with at most one leg having a length greater than one. The equality holds if and only if all neighbors of w have a degree equal to 1, except for the vertex u such that \deg(u)=2 , and \deg(w)=2 or \lambda=-1 . By the induction hypothesis, it is necessary to reattach a pendent vertex v to the vertex w\neq x of T^{\prime} . Assume that \deg(w)=2 and \lambda>-1 . Since \deg(u)=2 , the only possibility of such attachment to T^{\prime}\equiv SP(n-1,\Delta) is at a pendent node w of the long leg, which means that T\equiv SP(n,\Delta) . Assume that \lambda=-1 . From the induction hypothesis, a pendent vertex v can be reattached to the vertex of degree \Delta^{\prime} in BR(n-1,\Delta,\Delta^{\prime}) as long as \Delta>\Delta^{\prime} . It finally follows that for the