New bounds on Zagreb connection indices for trees with fixed domination number
A set D of vertices in a graph G is a dominating set of G if every vertex not in D is adjacent to a vertex in D. The domination number, [Formula: see text], is the minimum cardinality among all dominating sets of G. The degree, [Formula: see text], of a vertex v in G is the number of vertices adjacent to v in G, and the connection number, [Formula: see text], of v in G is the number of vertices at distance 2 from v in G. The first Zagreb and modified Zagreb connection indices of G are defined by [Figure: see text]ZC1(G)=∑v∈V(G)τG2(v) and MZC1(G)=∑v∈V(G)degG(v)τG(v), respectively. We obtain new upper bounds for the first and modified Zagreb connection indices of a tree in terms of the its order, the number of leaves and the domination number, and we characterize the extremal trees that achieve equality in the obtained bounds. These results improve results of Raza and Akhter [Chaos, Solitons and Fractals 169 (2023) 113242].
Authors
- Hadi Rahbani (ORCID: https://orcid.org/0000-0001-8580-4443)
- H. Abdollahzadeh Ahangar (ORCID: https://orcid.org/0000-0002-0038-8047)
- Michael A. Henning (ORCID: https://orcid.org/0000-0001-8185-067X)
Institutions
- University of Johannesburg (ZA)
- Babol Noshirvani University of Technology (IR)
Publication Details
- Journal
- AKCE International Journal of Graphs and Combinatorics
- Published
- 2025-07-18
- DOI
- https://doi.org/10.1080/09728600.2025.2523028
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Babol Noshirvani University of Technology
- University of Johannesburg