Sharp bounds of the Randić index for trees with a given metric dimension

The Randić index, a significant topological index in chemical graph theory, is widely used to model molecular stability and reactivity. For a graph [Formula: see text] with vertex set [Formula: see text] and edge set [Formula: see text], the Randić index is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] are the degrees of vertices [Formula: see text] and [Formula: see text]. In this study, we focus on trees and establish bounds on the Randić index in terms of both the order and the metric dimension, a parameter that reflects the uniqueness of vertex identification by distances to a set of reference points. This mathematical model provides chemists with an effective, non-empirical method for predicting molecular properties based on structural parameters alone. Our findings highlight the extremal structures of trees that achieve these bounds, offering new insights into the application of the Randić index for analyzing molecular structures and properties in chemical graph theory.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2026-02-24
DOI
https://doi.org/10.1142/s1793830926500278
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Sharp bounds of the Randić index for trees with a given metric dimension

Waqar Ali, Mohamad Nazri Husin, Muhammad Faisal Nadeem, Khoo Hwa Chuan
Discrete Mathematics Algorithms and Applications
Graph theory and applications
article

Sharp bounds of the Randić index for trees with a given metric dimension

Waqar Ali, Mohamad Nazri Husin, Muhammad Faisal Nadeem, Khoo Hwa Chuan
article en

Abstract

The Randić index, a significant topological index in chemical graph theory, is widely used to model molecular stability and reactivity. For a graph [Formula: see text] with vertex set [Formula: see text] and edge set [Formula: see text], the Randić index is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] are the degrees of vertices [Formula: see text] and [Formula: see text]. In this study, we focus on trees and establish bounds on the Randić index in terms of both the order and the metric dimension, a parameter that reflects the uniqueness of vertex identification by distances to a set of reference points. This mathematical model provides chemists with an effective, non-empirical method for predicting molecular properties based on structural parameters alone. Our findings highlight the extremal structures of trees that achieve these bounds, offering new insights into the application of the Randić index for analyzing molecular structures and properties in chemical graph theory.

Discrete Mathematics Algorithms and Applications
Universiti Malaysia Terengganu (MY), COMSATS University Islamabad (PK), Global Green Synergy (Malaysia) (MY)
Openalex Percentile: Top 42%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.