Bounds on Atom-Bond Connectivity and Zagreb Indices in Trees with a Given Metric Dimension
Abstract
Let be a simple connected graph, where and denote the vertex and edge sets, respectively. The first Zagreb index is defined as , while the second Zagreb index is given by , where represents the degree of vertex . Another notable degree-based invariant is the atom-bond connectivity (ABC) index, introduced in chemical graph theory, and defined by A fundamental graph parameter, the metric dimension, refers to the minimum number of vertices in a resolving set that uniquely distinguishes all other vertices based on distances. In this work, we investigate the influence of metric dimension on the Zagreb and ABC indices within the class of trees. We derive sharp bounds-both upper and lower for and , and provide an upper bound for the ABC index, all expressed in terms of the tree's order and its metric dimension. Furthermore, we identify the extremal tree structures that attain these bounds. These findings underscore the role of metric dimension in shaping topological descriptors and contribute both to theoretical graph analysis and practical applications in molecular chemistry.
Keywords
Cite
@article{arxiv.2411.11851,
title = {Bounds on Atom-Bond Connectivity and Zagreb Indices in Trees with a Given Metric Dimension},
author = {Waqar Ali and Mohamad Nazri Bin Husin and Muhammad Faisal Nadeem and Muqaddas Jabin},
journal= {arXiv preprint arXiv:2411.11851},
year = {2025}
}