On topological charge indices of graphs

Document Type : Research Paper


1 Department of Mathematics, College of Science, Sultan Qaboos University, Muscat, Oman

2 Department of Petroleum and Chemical Engineering, College of Engineering, Sultan Qaboos University, Muscat, Oman


We introduce a fast method of computing the topological charge indices of simple graphs (molecules) which does not require matrices of large sizes. For the case of trees, we give a compact formula and in the general case we obtain upper and lower bounds for the charge indices. We give concrete examples of trees and molecules with their charge indices computed using our method.


Main Subjects

[1] A. R. Ashrafi and G. R. Vakili-Nezhaad, Application of a mathematical problem to the symmetry of fullerene C60 ,
J. Phys. Conf. Ser., 29 (2006) 14–17.
[2] A. T. Balaban, Distance Connectivity Index, Chem. Phys. Lett., 89 (1982) 399–404.
[3] J. Galvez, R. Garcia, M. T. Salabert and R. Soler, Topological approach to drug design, J. Chem. Inf. Comput. Sci., 34 (1995) 272–284.
[4] H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn, 44 (1971) 2332–2339.
[5] M. H. Khalifeh, M. R. Darafsheh and H. Jolany, The Wiener, Szeged, and PI indices of a dendrimer nanostar, Journal of Computational and Theoretical Nanoscience, 8 (2011) 220–223.
[6] V. Padmakar, S. Karmarkar and V. K. Agrawal, A novel PI index and its applications to QSPR/QSAR studies, J. Chem. Inf. Comput. Sci.,41 (2001) 934–949.
[7] E. Petrov, B. Stoyanov, N. Kochev and I. Bangov, Use of CTI Index for Perception of Duplicated Chemical Structures
in Large Chemical Databases, MATCH. Commun. Math. Comput. Chem., 71 (2014) 645–656.
[8] M. Randic, Characterization of molecular branching, J. American Chemical Soc., 97 (1975) 6609–6615.
[9] P. Sarkar, N. De and A. Pal, On some neighbourhood degree-based multiplicative topological indices and their applications, Polycyclic Aromat. Compd, 42 (2021) 1–16
[10] R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Methods and Principles in Medicinal
Chemistry, 11 (2000).
[11] G. Vakili-Nezhaad, H. Sabbaghian-Bidgoli, Prediction of critical properties of normal alkanes using Pakmakar-Ivan topological index, J. Chem. Eng. Data, 56 (2011) 1042–1046.
[12] S. Wagner, H. Wang, Introduction to chemical graph theory, Chapman and Hall, (2019).
[13] H. J. Wiener, Structural Determination of Paraffin Boiling Points, J. Amer. Chem. Soc., 69 (1947) 17–20.
Volume 13, Issue 4 - Serial Number 4
December 2024
Pages 351-361
  • Receive Date: 11 April 2023
  • Revise Date: 19 April 2023
  • Accept Date: 02 May 2023
  • Published Online: 01 December 2024