New Sharp Extremal Bounds for the Randić Index of Trees With Prescribed Roman Domination Number
Discrete Dynamics in Nature and Society · 2026-01 · 2026 (1)
DOI: 10.1155/ddns/6843535 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Dynamics in Nature and Society, online erschienen am 21.06.2026. Verfasst von Waqar Ali und 3 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Ali, W., Husin, M. N. B., Nadeem, M. F., & Abraha, B. S. (2026). New Sharp Extremal Bounds for the Randić Index of Trees With Prescribed Roman Domination Number. Discrete Dynamics in Nature and Society, 2026(1). https://doi.org/10.1155/ddns/6843535
Vancouver
Ali W, Husin MNB, Nadeem MF, Abraha BS. New Sharp Extremal Bounds for the Randić Index of Trees With Prescribed Roman Domination Number. Discrete Dynamics in Nature and Society. 2026;2026(1). doi:10.1155/ddns/6843535
BibTeX
@article{Ali2026,
author = {Ali, Waqar and Husin, Mohamad Nazri Bin and Nadeem, Muhammad Faisal and Abraha, Bahreselam Sielu},
title = {New Sharp Extremal Bounds for the Randić Index of Trees With Prescribed Roman Domination Number},
journal = {Discrete Dynamics in Nature and Society},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/ddns/6843535}
}
EUVIMED