Sharp Lower Bound for Randić index of Trees with Fixed Roman Domination Number

Fateme Movahedi1, Mohammad Hadi Akhbari2, Roslan Hasni3
1Department of Mathematics, Faculty of Sciences Golestan University, Gorgan, Iran
2Department of Mathematics, Estahban Branch Islamic Azad University, Estahban, Iran
3Special Interest Group on Modeling and Data Analytics (SIGMDA) Faculty of Computer Science and Mathematics Universiti Malaysia Terengganu 21030 Kuala Nerus, Terengganu, Malaysia

Abstract

Let \(G=(V,E)\) be a simple connected graph with vertex set \(V\) and edge set \(E\). The Randić index of graph \(G\) is the value \(R(G)=\sum_{uv\in E(G)} \frac{1}{\sqrt{d(u)d(v)}}\), where \(d(u)\) and \(d(v)\) refer to the degree of the vertices \(u\) and \(v\). We obtain a lower bound for the Randić index of trees in terms of the order and the Roman domination number, and we characterize the extremal trees for this bound.

Keywords: Randić index, tree, Roman domination number