Vertex and edge resolvability of some drug structures

Distance-based parameters are crucial in studying drug structures as they help in uniquely identifying and characterizing the molecular structure through the analysis of graph representations, thereby aiding in the understanding of molecular properties and behaviors. A subset of vertex set of a graph is said to be vertex resolving set if no two vertices have same representation w.r.t. the resolving set. the minimum cardinality of the vertex resolving set is called metric dimension. Similarly, if the vertex subset of graph is responsible for uniquely identifying the edges of the graph then it is called edge resolving set, and the minimum cardinality of edge resolving set is called the edge metric dimension. In pharmaceutical research, resolving sets are especially used to identify patterns shared by multiple medications. Medical drugs have been an integral part of human culture since the beginning of time. In this study, we investigated the metric and edge metric dimensions of some significant drug structures namely, Salicylic Acid ( S A 16 ) , Diazepam ( D I 33 ) , Lidocaine ( L I 39 ) and Ibuprofen ( I B 39 ) . According to our findings, we observed that we have a relation for ( D I 33 ) , d i m ( D I 16 ) ≥ e d i m ( D I 16 ) . The metric and edge metric dimension are same for ( S A 16 ) , ( L I 39 ) and ( I B 33 ) but if we compare two different molecules form them, their metric (edge) dimension is not identical. The fact that their metric dimensions are not identical makes it more efficient and effective for molecular structure identification.

Authors

Institutions

Publication Details

Journal
Results in Chemistry
Published
2025-03-17
DOI
https://doi.org/10.1016/j.rechem.2025.102180
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Vertex and edge resolvability of some drug structures

Hani Shaker, Muhammad Faisal Nadeem, Ayesha Andalib Kiran, Bahreselam Sielu Abraha
1 citations
Results in Chemistry
Graph Labeling and Dimension Problems
1.50
article

Vertex and edge resolvability of some drug structures

Hani Shaker, Muhammad Faisal Nadeem, Ayesha Andalib Kiran, Bahreselam Sielu Abraha
article en
1 citations

Abstract

Distance-based parameters are crucial in studying drug structures as they help in uniquely identifying and characterizing the molecular structure through the analysis of graph representations, thereby aiding in the understanding of molecular properties and behaviors. A subset of vertex set of a graph is said to be vertex resolving set if no two vertices have same representation w.r.t. the resolving set. the minimum cardinality of the vertex resolving set is called metric dimension. Similarly, if the vertex subset of graph is responsible for uniquely identifying the edges of the graph then it is called edge resolving set, and the minimum cardinality of edge resolving set is called the edge metric dimension. In pharmaceutical research, resolving sets are especially used to identify patterns shared by multiple medications. Medical drugs have been an integral part of human culture since the beginning of time. In this study, we investigated the metric and edge metric dimensions of some significant drug structures namely, Salicylic Acid ( S A 16 ) , Diazepam ( D I 33 ) , Lidocaine ( L I 39 ) and Ibuprofen ( I B 39 ) . According to our findings, we observed that we have a relation for ( D I 33 ) , d i m ( D I 16 ) ≥ e d i m ( D I 16 ) . The metric and edge metric dimension are same for ( S A 16 ) , ( L I 39 ) and ( I B 33 ) but if we compare two different molecules form them, their metric (edge) dimension is not identical. The fact that their metric dimensions are not identical makes it more efficient and effective for molecular structure identification.

Results in ChemistryVol. 15
COMSATS University Islamabad (PK), University of Asmara (ER)
Openalex Percentile: Top 19%
Graph Labeling and Dimension Problems
1.50
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.