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.
Citation: Chang Liu, Jianping Li. Sharp bounds on the zeroth-order general Randić index of trees in terms of domination number[J]. AIMS Mathematics, 2022, 7(2): 2529-2542. doi: 10.3934/math.2022142
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.
[1] | B. Bollobás, P. Erdös, Graphs of extremal weights, Ars Combin., 50 (1998), 225–233. |
[2] | B. Borovćanin, B. Furtula, On extremal Zagreb indices of trees with given domination number, Appl. Math. Comput., 279 (2016), 208–218. doi: 10.1016/j.amc.2016.01.017. doi: 10.1016/j.amc.2016.01.017 |
[3] | S. Bermudo, J. E. Nápoles, J. Rada, Extremal trees for the Randić index with given domination number, Appl. Math. Comput., 375 (2020), 125122. doi: 10.1016/j.amc.2020.125122. doi: 10.1016/j.amc.2020.125122 |
[4] | C. Delorme, O. Favaron, D. Rautenbach, On the Randić index, Discrete Math., 257 (2002), 29–38. doi: 10.1016/S0012-365X(02)00256-X. doi: 10.1016/S0012-365X(02)00256-X |
[5] | M. Dehmer, F. Emmert-Streib, Y. Shi, Interrelations of graph distance measures based on topological indices, PloS One, 9 (2014), 1–14. doi: 10.1371/journal.pone.0094985. doi: 10.1371/journal.pone.0094985 |
[6] | Z. Dvořák, B. Lidicky, R. Škrekovski, Randić index and the diameter of a graph, Eur. J. Combin., 32 (2011), 434–442. doi: 10.1016/J.EJC.2010.12.002. doi: 10.1016/J.EJC.2010.12.002 |
[7] | Y. M. Hu, X. L. Li, Y. T. Shi, T. Y. Xu, Connected $(n, m)$-graphs with minimum and maximum zeroth-order general Randić index, Discrete Appl. Math., 155 (2007), 1044–1054. doi: 10.1016/j.dam.2006.11.008. doi: 10.1016/j.dam.2006.11.008 |
[8] | L. B. Kier, L. H. Hall, The meaning of molecular connectivity: A bimolecular accessibility model, Croat. Chem. Acta, 75 (2002), 371–382. |
[9] | M. Knor, B. Lužar, R. Škrekovski, Sandwiching the (generalized) Randić index, Discrete Appl. Math., 181 (2015), 160–166. doi: 10.1016/j.dam.2014.08.032. doi: 10.1016/j.dam.2014.08.032 |
[10] | C. Liu, J. P. Li, Y. G. Pan, On extremal modified Zagreb indices of trees, MATCH Commun. Math. Comput. Chem., 85 (2021), 349–366. |
[11] | H. Q. Liu, M. Lu, F. Tian, On the Randić index, J. Math. Chem., 38 (2005), 345–354. doi: 10.1007/s10910-005-5824-7. doi: 10.1007/s10910-005-5824-7 |
[12] | H. Q. Liu, M. Lu, F. Tian, On the Randić index, J. Math. Chem., 44 (2008), 301–310. doi: 10.1007/s10910-005-9020-6. doi: 10.1007/s10910-005-9020-6 |
[13] | R. Lang, X. Li, S. Zhang, Inverse problem for Zagreb index of molecular graphs (in Chinese), Appl. Math. J. Chinese Univ. Ser. A, 18 (2003), 487–493. |
[14] | X. L. Li, Y. T. Shi, A survey on the Randić index, MATCH Commun. Math. Comput. Chem., 59 (2008), 127–156. |
[15] | X. L. Li, J. Zheng, A unified approach to the extremal trees for different indices, MATCH Commun. Math. Comput. Chem., 54 (2005), 195–208. |
[16] | X. L. Li, H. Zhao, Trees with the first three smallest and largest generalized topological indices, MATCH Commun. Math. Comput. Chem., 50 (2004), 57–62. |
[17] | L. Pavlović, Maximal value of the zeroth-order Randić index, Discrete Appl. Math., 127 (2003), 615–626. doi: 10.1016/S0166-218X(02)00392-X. doi: 10.1016/S0166-218X(02)00392-X |
[18] | L. Pavlović, M. Lazić, T. Aleksić, More on "Connected $(n, m)$-graphs with minimum and maximum zeroth-order general Randić index", Discrete Appl. Math., 157 (2009), 2938–2944. doi: 10.1016/j.dam.2009.02.014. doi: 10.1016/j.dam.2009.02.014 |
[19] | M. Randić, On characterization of molecular branching, J. Amer. Chem. Soc., 97 (1975), 6609–6615. doi: 10.1021/ja00856a001. doi: 10.1021/ja00856a001 |
[20] | M. Randić, M. Nović, D. Plavšić, Solved and unsolved problems of structural chemistry, Boca Raton: CRC Press, 2016. doi: 10.1201/b19046. |
[21] | Y. T. Shi, Note on two generalizations of the Randić index, Appl. Math. Comput., 265 (2015), 1019–1025. doi: 10.1016/j.amc.2015.06.019. doi: 10.1016/j.amc.2015.06.019 |