Back to Search Start Over

Characterizing Zagreb Index Bounds in Trees with Specified Metric Dimension

Authors :
Ali, Waqar
Husin, Mohamad Nazri Bin
Nadeem, Muhammad Faisal
Publication Year :
2024

Abstract

Consider a simple graph $\mathbb{G} = (\mathcal{V}, \mathcal{E}) $, where $ \mathcal{V} $ are the vertices and $ \mathcal{E} $ are the edges. The first Zagreb index, $\mathbb{M}_{1}(\mathbb{G}) = \sum_{v \in \mathcal{V}} \psi_\mathbb{G}(v)^2$. The second Zagreb index, $\mathbb{M}_{2}(\mathbb{G}) = \sum_{uv \in \mathcal{E}} \psi_\mathbb{G}(u) \psi_\mathbb{G}(v)$. The metric dimension of a graph refers to the smallest subset of vertices in a resolving set such that the distances from these vertices to all others in the graph uniquely identify each vertex. In this paper, we characterize bounds for the Zagreb indices of trees, based on the order of the tree and its metric dimension. Furthermore, we identify the trees that achieve these extremal bounds, offering valuable insights into how the metric dimension influences the behavior of the Zagreb indices in tree structures.

Subjects

Subjects :
Mathematics - General Mathematics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2411.11851
Document Type :
Working Paper