## Abstract

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, ABC_{4} and GA_{5} indices and give closed formulae of these indices for Sudoku graphs.

Original language | English |
---|---|

Pages (from-to) | 99-117 |

Number of pages | 19 |

Journal | Journal of Applied Mathematics and Computing |

Volume | 55 |

Issue number | 1-2 |

DOIs | |

Publication status | Published - Oct 1 2017 |

Externally published | Yes |

## Keywords

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

## ASJC Scopus subject areas

- Computational Mathematics
- Applied Mathematics