Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs

Nasrin Dehgardi, Sandi Klavžar, Mahdieh Azari · 2026

Read Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs by Nasrin Dehgardi, Sandi Klavžar, Mahdieh Azari (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-2605-30402.txt.

Introduction

Nasrin Dehgardi, Sandi Klavžar and Mahdieh Azari improve lower bounds on the general reduced second Zagreb index of trees and unicyclic graphs. For a graph and a real number lambda, the index sums over edges a product of shifted endpoint degrees, with shift lambda. They prove a lower bound over all trees of given order and max degree when lambda is at or above minus one half. A parallel result holds for unicyclic graphs under the same condition. These bounds beat earlier bounds by Buyantogtokh, Horoldagva, and Das.

Catalog record

CREATORNasrin Dehgardi, Sandi Klavžar, Mahdieh Azari
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40075
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30402

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs Nasrin Dehgardi, Sandi Klavžar, Mahdieh Azari Abstract For a simple graph Γ \Gamma and a real number λ \lambda , the general reduced second Zagreb index is defined by the formula G ​ R ​ M λ ​ ( Γ ) = ∑ a ​ b ∈ E ⁡ ( Γ ) [ ( deg Γ ⁡ ( a ) + λ ) ​ ( deg Γ ⁡ ( b ) + λ ) ] . GRM_{\lambda}(\Gamma)=\sum_{ab\in E(\Gamma)}[(\deg_{\Gamma}(a)+\lambda)(\deg_{\Gamma}(b)+\lambda)]\,. A sharp lower bound for G ​ R ​ M λ GRM_{\lambda} over all trees of given order and maximum degree under the condition that λ ≥ − 1 2 \lambda\geq-\frac{1}{2} is established. A parallel result is proved for unicyclic graphs under the condition λ ≥ − 1 2 \lambda\geq-\frac{1}{2} . The corresponding minimal trees and unicyclic graphs are identified. These findings improve upon the lower bounds previously established by Buyantogtokh, Horoldagva, and Das concerning G ​ R ​ M λ GRM_{\lambda} of trees and unicyclic graphs of given order. Keywords: Second Zagreb index; general reduced second Zagreb index; tree; unicyclic graph; extremal problem AMS Math. Subj. Class. (2020) : 05C05, 05C07, 05C09, 05C35. 1 Introduction Consider a simple graph \Gamma where V(\Gamma) denotes its vertex set and E(\Gamma) denotes its edge set. For a vertex a\in V(\Gamma) , the open neighborhood N_{\Gamma}(a) of a in \Gamma is the set N_{\Gamma}(a)=\{b\in V(\Gamma)\mid ab\in E(\Gamma)\} . The degree of a in \Gamma , denoted as \deg_{\Gamma}(a) , is given by the order of its open neighborhood. Additionally, the distance between two vertices a,b\in V(\Gamma) , defined as the length of any shortest path in \Gamma that connects a and b , is denoted by d_{\Gamma}(a,b) . Topological indices are numerical descriptors derived from the molecular graph of a chemical compound, where atoms are represented as vertices and bonds as edges. These indices act as graph invariants, remaining unchanged under structural isomorphisms. They are widely used in chemical graph theory and quantitative structure-activity relationships (QSARs), linking the biological activity or properties of molecules to their chemical structures. Vertex-degree-based topological indices are a specific category of topological indices that evaluate the characteristics of a graph by concentrating on the degrees of its vertices. These indices are defined using a set of real numbers that correspond to pairs of vertex degrees. The first Zagreb index [ 16 ] and the second Zagreb index [ 15 ] are foundational members of the family of vertex-degree-based topological indices. These indices are defined for a graph \Gamma as follows: M_{1}(\Gamma)=\sum_{a\in V(\Gamma)}\deg_{\Gamma}(a)^{2}\qquad{\rm and}\qquad M_{2}(\Gamma)=\sum_{ab\in E(\Gamma)}\deg_{\Gamma}(a)\deg_{\Gamma}(b)\,. These indices have significant applications across multiple fields, such as chemistry and network analysis, where they aid in characterizing molecular structures and network topology. For a comprehensive and transparent overview of the Zagreb indices, see Ali et al. [ 3 ] , Borovićanin et al. [ 6 ] , and Gutman et al. [ 14 ] . However, research in this area remains ongoing, with recent contributions from Ahmad et al. [ 1 ] , Lin and Qian [ 20 ] , Pirzada and Khan [ 24 ] , Täubig [ 26 ] , Yuan [ 30 ] , and Das et al. [ 9 ] providing new insights and advancements. Alongside the Zagreb indices, various other vertex-degree-based indices have been proposed. These include the atom-bond connectivity index [ 11 ] , the sum connectivity index [ 31 ] , irregularity indices [ 2 , 5 ] , variable Zagreb indices [ 23 , 22 ] , multiplicative Zagreb indices [ 27 , 28 ] , the Lanzhou index [ 10 , 29 ] , and entire Zagreb indices [ 4 , 21 ] . Furtula et al. [ 12 ] demonstrated that the difference M_{2}(\Gamma)-M_{1}(\Gamma) is closely related to the reduced second Zagreb index RM_{2}(\Gamma) , which is defined as RM_{2}(\Gamma)=\sum_{ab\in E(\Gamma)}[(\deg_{\Gamma}(a)-1)(\deg_{\Gamma}(b)-1)]. This index has been studied in various contexts, including the works of Li et al. [ 19 ] , Buyantogtokh et al. [ 7 ] , Gao and Xu [ 13 ] , and Shafique and Ali [ 25 ] . In 2019, Horoldagva et al. [ 17 ] extended the reduced second Zagreb index to the general reduced second Zagreb index GRM_{\lambda}(\Gamma) , defined as GRM_{\lambda}(\Gamma)=\sum_{ab\in E(\Gamma)}[(\deg_{\Gamma}(a)+\lambda)(\deg_{\Gamma}(b)+\lambda)]\,, where \lambda is an arbitrary, fixed real number. This definition can also be expressed equivalently as GRM_{\lambda}(\Gamma)=M_{2}(\Gamma)+\lambda M_{1}(\Gamma)+\lambda^{2}|E(\Gamma)|. This general version of the index has garnered considerable interest in recent research [ 17 , 8 , 18 ] , reflecting its significance in graph theory and its applications in chemical graph theory. The exploration of GRM_{\lambda}(\Gamma) not only enhances our understanding of vertex-degree-based indices but also opens new avenues for analyzing the structural properties of graphs. 1.1 Our primary motivation Our primary motivation for this paper arises from the following two results presented in [ 8 ] on the general reduced second Zagreb index of trees and unicyclic graphs. Theorem A . If \lambda\geq-\frac{1}{2} and T is a tree with n vertices, then GRM_{\lambda}(T)\geq(2+\lambda)(n+2\lambda-1). When n=4 and \lambda=-\frac{1}{2} , equality is achieved if and only if T=P_{4} (a path graph with 4 vertices) or T=K_{1,3} (a star graph with 4 vertices). For all other cases, equality is achieved if and only if T=P_{n} (a path graph with n vertices). Theorem B . If \lambda\geq-\frac{1}{2} and U is a unicyclic graph with n vertices, then GRM_{\lambda}(U)\geq n\,(2+\lambda)^{2}, where equality holds if and only if T=C_{n} (a cycle graph with n vertices). 1.2 Our results In this paper, we extend and refine the bounds established in Theorem A and Theorem B by proving the following two theorems. Denoting by \mathcal{T}_{n,\Delta} the set of all trees with n vertices and a maximum degree of \Delta , the first results reads as follows. Theorem 1 . If \lambda\geq-\frac{1}{2} , n\geq 3 , and T\in\mathcal{T}_{n,\Delta} , then GRM_{\lambda}(T)\geqslant\left\{\begin{array}[]{lc}n(\lambda+2)^{2}-3(\lambda+2)+(\lambda+1)(\Delta^{2}-3\Delta-\lambda);&\Delta<n-1,\\ &\\ (n-1)(n-1+\lambda)(1+\lambda);&\Delta=n-1.\end{array}\right. The equality holds if and only if T is a spider graph (a tree with at most one vertex of a degree greater than two) with at most one leg of length more than one. Let \mathcal{U}_{n,\Delta} denote the set of all unicyclic graphs with n vertices and maximum degree {\Delta} . Let \mathcal{U}^{(2)}_{n,\Delta} be a subset of \mathcal{U}_{n,\Delta} which contains unicyclic graphs U_{2} constructed as follows. U_{2} is obtained from the disjoint union of a cycle C and a star K_{1,\Delta-1} by adding a path of length at least 2 between the center a of K_{1,\Delta-1} and a vertex b of C , as shown in Fig. 1 . Figure 1: The construction of unicyclic graphs from \mathcal{U}^{(2)}_{n,\Delta} . Let further {U}^{(3)}_{n,\Delta} be a unicyclic graph from \mathcal{U}_{n,\Delta} obtained by identifying a vertex a of the cycle C_{n-(\Delta-2)} and the center of a star K_{1,\Delta-2} , as shown in Fig. 2 . Figure 2: The unicyclic graph {U}^{(3)}_{n,\Delta} . Our second main result reads as follows. Theorem 2 . If \lambda\geq-\frac{1}{2} , \Delta\geq 3 , and U\in\mathcal{U}_{n,\Delta} , then the following results hold: (i) If 2\lambda+6<\Delta<n-3 , then \displaystyle GRM_{\lambda}(U)\geq(\Delta+\lambda)(\Delta+\Delta\lambda+1)+(n-\Delta)(2+\lambda)^{2}+3(2+\lambda), with equality if and only if U\in\mathcal{U}^{(2)}_{n,\Delta} . (ii) If 3\leq\Delta<2\lambda+6 or n-3\leq\Delta\leq n-1 , then \displaystyle GRM_{\lambda}(U)\geq(\Delta+\lambda)(\Delta+\Delta\lambda+2)+(n-\Delta)(2+\lambda)^{2}, with equality if and only

Read the complete text