Sharp bounds on the zeroth-order general Randić index of trees in terms of domination number
Author(s) -
Chang Liu,
Jianping Li
Publication year - 2021
Publication title -
aims mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.329
H-Index - 15
ISSN - 2473-6988
DOI - 10.3934/math.2022142
Subject(s) - combinatorics , mathematics , graph , order (exchange) , alpha (finance) , statistics , construct validity , finance , economics , psychometrics
The zeroth-order general Randić index of graph $ G = (V_G, E_G) $, denoted by $ ^0R_{\alpha}(G) $, is the sum of items $ (d_{v})^{\alpha} $ over all vertices $ v\in V_G $, where $ \alpha $ is a pertinently chosen real number. In this paper, we obtain the sharp upper and lower bounds on $ ^0R_{\alpha} $ of trees with a given domination number $ \gamma $, for $ \alpha\in(-\infty, 0)\cup(1, \infty) $ and $ \alpha\in(0, 1) $, respectively. The corresponding extremal graphs of these bounds are also characterized.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom