General Randić Index of Unicyclic Graphs and Its Applications to Drugs

Alaa Altassan, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

Abstract

In this work, we determine the maximum general Randić index (a general symmetric function of vertex degrees) for (Formula presented.) among all n-vertex unicyclic graphs with a fixed maximum degree (Formula presented.) and the maximum and the second maximum general Randić index for (Formula presented.) among all n-vertex unicyclic graphs, where (Formula presented.). We establish sharp inequalities and identify the graphs attaining the inequalities. Thereby, extremal graphs are obtained for the general Randić index, and certain open gaps in the theory of extremal unicyclic graphs are filled (some open problems are provided). We use computational software to calculate the Randić index for the chemical trees up to order 7 and use the statistical (linear regression) analysis to discuss the various applications of the Randić index with the physical properties of drugs on the said chemical trees. We show that the Randić index is better correlated with the heat of vaporization for these alkanes.

Original languageEnglish
Article number113
JournalSymmetry
Volume16
Issue number1
DOIs
Publication statusPublished - Jan 2024

Keywords

  • Randić index
  • extremal graphs
  • general Randić index
  • maximum degree
  • unicyclic graph

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Chemistry (miscellaneous)
  • General Mathematics
  • Physics and Astronomy (miscellaneous)

Fingerprint

Dive into the research topics of 'General Randić Index of Unicyclic Graphs and Its Applications to Drugs'. Together they form a unique fingerprint.

Cite this