Computing topological indices of honeycomb derived networks

Sakander Hayat, Mehar Ali Malik, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

53 Citations (Scopus)


A topological index can be considered as a transformation of a chemical structure into a real number. The degree based topological indices such as Randic index, geometric-arithmetic (GA) index and atom-bond connectivity (ABC) index are of vital importance among all topological indices. These topological descriptors significantly correlate certain physico-chemical properties of the corresponding chemical compounds. Graph theory has been found to be very useful in this area of research. The topological indices of certain interconnection and mesh derived networks are recently studied by Imran et al. [17]. In this paper, we define some new classes of networks from honeycomb networks by using basic graph operations like stellation, medial and dual of a graph. We derive analytical close formulas of general Randic index Rα(G) (for different values of α) for hexagonal and honeycomb derived networks. We also compute first Zagreb, ABC, and GA indices for these important classes of networks.

Original languageEnglish
Pages (from-to)144-165
Number of pages22
JournalRomanian Journal of Information Science and Technology
Issue number2
Publication statusPublished - 2015
Externally publishedYes


  • Atom-bond connectivity (ABC) index
  • First zagreb index
  • General Randic index
  • Geometric-arithmetic (GA) index
  • Honeycomb derived networks

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Computing topological indices of honeycomb derived networks'. Together they form a unique fingerprint.

Cite this