Bounds on Atom-Bond Connectivity and Zagreb Indices in Trees with a Given Metric Dimension
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909725711400960 |
|---|---|
| author | Ali, Waqar Husin, Mohamad Nazri Bin Nadeem, Muhammad Faisal Jabin, Muqaddas |
| author_facet | Ali, Waqar Husin, Mohamad Nazri Bin Nadeem, Muhammad Faisal Jabin, Muqaddas |
| contents | Let $\mathbb{G} = (\mathcal{V}, \mathcal{E})$ be a simple connected graph, where $\mathcal{V}$ and $\mathcal{E}$ denote the vertex and edge sets, respectively. The first Zagreb index is defined as $\mathcal{M}_{1}(\mathbb{G}) = \sum_{v \in \mathcal{V}} ζ_{\mathbb{G}}(v)^2$, while the second Zagreb index is given by $\mathcal{M}_{2}(\mathbb{G}) = \sum_{uv \in \mathcal{E}} ζ_{\mathbb{G}}(u)\, ζ_{\mathbb{G}}(v)$, where $ζ_{\mathbb{G}}(v)$ represents the degree of vertex $v$. Another notable degree-based invariant is the atom-bond connectivity (ABC) index, introduced in chemical graph theory, and defined by
\[
ABC(\mathbb{G}) = \sum_{uv \in \mathcal{E}} \sqrt{\frac{ζ_{\mathbb{G}}(u) + ζ_{\mathbb{G}}(v) - 2}{ζ_{\mathbb{G}}(u)\, ζ_{\mathbb{G}}(v)}}.
\]
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 $\mathcal{M}_1$ and $\mathcal{M}_2$, 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_11851 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bounds on Atom-Bond Connectivity and Zagreb Indices in Trees with a Given Metric Dimension Ali, Waqar Husin, Mohamad Nazri Bin Nadeem, Muhammad Faisal Jabin, Muqaddas General Mathematics Let $\mathbb{G} = (\mathcal{V}, \mathcal{E})$ be a simple connected graph, where $\mathcal{V}$ and $\mathcal{E}$ denote the vertex and edge sets, respectively. The first Zagreb index is defined as $\mathcal{M}_{1}(\mathbb{G}) = \sum_{v \in \mathcal{V}} ζ_{\mathbb{G}}(v)^2$, while the second Zagreb index is given by $\mathcal{M}_{2}(\mathbb{G}) = \sum_{uv \in \mathcal{E}} ζ_{\mathbb{G}}(u)\, ζ_{\mathbb{G}}(v)$, where $ζ_{\mathbb{G}}(v)$ represents the degree of vertex $v$. Another notable degree-based invariant is the atom-bond connectivity (ABC) index, introduced in chemical graph theory, and defined by \[ ABC(\mathbb{G}) = \sum_{uv \in \mathcal{E}} \sqrt{\frac{ζ_{\mathbb{G}}(u) + ζ_{\mathbb{G}}(v) - 2}{ζ_{\mathbb{G}}(u)\, ζ_{\mathbb{G}}(v)}}. \] 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 $\mathcal{M}_1$ and $\mathcal{M}_2$, 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. |
| title | Bounds on Atom-Bond Connectivity and Zagreb Indices in Trees with a Given Metric Dimension |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2411.11851 |