arXiv · 2605.30402
Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
Abstract
For a simple graph $Γ$ and a real number $λ$, the general reduced second Zagreb index is defined by the formula $$GRM_λ(Γ)=\sum_{ab\in E(Γ)}[(°_Γ(a)+λ)(°_Γ(b)+λ)]\,.$$ A sharp lower bound for $GRM_λ$ over all trees of given order and maximum degree under the condition that $λ\ge -\frac{1}{2}$ is established. A parallel result is proved for unicyclic graphs under the condition $λ\ge -\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 $GRM_λ$ of trees and unicyclic graphs of given order.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Nasrin Dehgardi, Sandi Klavžar, Mahdieh Azari. 2026-05-28. Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs. https://arxiv.org/abs/2605.30402
Cite the original work for its findings. Save a collection to share your selection of sources.