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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

New bounds on Zagreb connection indices for trees with fixed domination number

Hadi Rahbani, H. Abdollahzadeh Ahangar, Michael A. Henning
AKCE International Journal of Graphs and Combinatorics
Graph theory and applications
article

New bounds on Zagreb connection indices for trees with fixed domination number

Hadi Rahbani, H. Abdollahzadeh Ahangar, Michael A. Henning
article en

Abstract

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].

AKCE International Journal of Graphs and CombinatoricsVol. 22(3)
University of Johannesburg (ZA), Babol Noshirvani University of Technology (IR)
Babol Noshirvani University of Technology, University of Johannesburg
Openalex Percentile: Top 75%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

New bounds on Zagreb connection indices for trees with fixed domination number — Hadi Rahbani, H. Abdollahzadeh Ahangar, et al. · AKCE International Journal of Graphs and Combinatorics (2025) | TGRS Research Map | TGRS