Author
Listed:
- Waqar Ali
- Mohamad Nazri Bin Husin
- Muhammad Faisal Nadeem
- Bahreselam Sielu Abraha
Abstract
The Randić index is a classical degree-based topological index that captures branching features of a graph and has broad applications in chemical graph theory and related network models. Roman domination is a defense-inspired covering concept in which vertices are assigned protective labels so that every unprotected vertex is adjacent to a strongly protected one, and the Roman domination number measures the minimum total defensive weight needed. In this paper, we investigate how these two invariants interact on trees. We establish new sharp lower bounds for the Randić index of a tree expressed in terms of its order and its Roman domination number, and we characterize all trees attaining equality. We further derive a matching upper bound in the same parameters and again determine the extremal structures. In particular, we show that among trees with fixed order and Roman domination number, the star uniquely attains the minimum Randić index, while the path uniquely attains the maximum. A comparative analysis with previously known bounds demonstrates that the new lower bound is consistently tighter and tracks the exact Randić index more closely, especially for larger trees. We conclude with an open problem on extending these extremal results to unicyclic and bicyclic graphs.
Suggested Citation
Waqar Ali & Mohamad Nazri Bin Husin & Muhammad Faisal Nadeem & Bahreselam Sielu Abraha, 2026.
"New Sharp Extremal Bounds for the Randić Index of Trees With Prescribed Roman Domination Number,"
Discrete Dynamics in Nature and Society, Hindawi, vol. 2026, pages 1-14, June.
Handle:
RePEc:hin:jnddns:6843535
DOI: 10.1155/ddns/6843535
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnddns:6843535. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.