Computing topological indices of Sudoku graphs

Wei Gao, Muhammad Imran, Abdul Qudair Baig, Haidar Ali, Mohammad Reza Farahani

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In QSAR/QSPR study, physico-chemical properties and topological indices such as Randić, atom-bond connectivity (ABC) and geometric-arithmetic (GA) index are used to predict the bioactivity of chemical compounds. A topological index is actually designed by transforming a chemical structure into a numeric number. These topological indices correlate certain physico-chemical properties like boiling point, stability, strain energy etc. of chemical compounds. Graph theory has found a considerable use in this area of research. The topological indices of certain interconnection networks were studied recently by Imran et al. (Appl Math Comput 244:936–951, 2014). In this paper, we extend this study to n× n Sudoku graphs and derive analytical closed results of general Randić index Rα(G) for different values of for Sudoku (SK). We also compute the general Randić, first Zagreb, ABC, GA, ABC4 and GA5 indices and give closed formulae of these indices for Sudoku graphs.

Original languageEnglish
Pages (from-to)99-117
Number of pages19
JournalJournal of Applied Mathematics and Computing
Issue number1-2
Publication statusPublished - Oct 1 2017
Externally publishedYes


  • Atom-bond connectivity (ABC) index
  • General Randić index
  • Geometric-arithmetic (GA) index
  • Sudoku Graph

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Computing topological indices of Sudoku graphs'. Together they form a unique fingerprint.

Cite this