Vertex-Based Resolvability Parameters for Identification of Certain Chemical Structures

Area of Science:

• Integrates graph theory with chemistry, focusing on chemical graph theory and its applications in cheminformatics.
• Utilizes graph-theoretical descriptors, specifically resolving sets, for molecular structure analysis.

Background:

• Chemical graph theory represents molecules as graphs, with atoms as vertices and bonds as edges.
• Graph properties are crucial for quantitative structure-property and structure-activity relationship predictions in cheminformatics.
• Resolving sets are graph descriptors used to distinguish vertices and have applications in identifying shared drug patterns.

Purpose of the Study:

• To investigate minimum resolving sets for significant drug molecular structures.
• To apply graph-theoretical concepts to analyze the structures of suramin and acemannan.

Main Methods:

• Representation of molecular structures (suramin and acemannan) as chemical graphs.
• Application of graph theory principles to compute resolving sets for these molecular graphs.
• Analysis of distance-based graph descriptors, focusing on minimum resolving sets.

Main Results:

• Determination of minimum resolving sets for the molecular structures of suramin (S86) and acemannan (A116).
• Demonstration of how graph descriptors can characterize complex drug molecules.

Conclusions:

• Minimum resolving sets provide valuable insights into the structural characteristics of drug molecules.
• This approach contributes to the understanding of molecular patterns relevant to pharmaceutical research and drug discovery.