TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Computation of certain topological indices of star hexagon network

, * , , ,

* Corresponding author · click or hover a name for details

pp. 1–10Online FirstJuly 2026DOI: 10.47974/JDMSC-2568 Crossmark XML
Received:
01 May 2025
Published Online:
21 Jul 2026
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2568
Pages:
1–10

Abstract

Graph networks were formulated, motivated from the structure of molecules, social connections, flow of information, transport systems, and several other physical phenomena’s. New networks are proposed by researchers and its properties are studied for potential application in emerging fields. Inspired by the tiling of the Euclidean plane with hexagons and stare-shaped tiles, we have presented a new network in this research, namely, the Star Hexagon Network. We compute some of the well-known degree based topological indices namely Generalized Zagreb Index, Atom Bond Connectivity Index, Geometric Arithmetic index and other derived indices also for the star hexagon network. The centrality measures of the super cell of the network were also studied. 

Keywords

Subject Classifications

05C0905C92

References

[1] Y. Huo, H. Ali, M. A. Binyamin, S. S. Asghar, U. Babar, and J. B. Liu, “On topological indices of mth chain hex-derived network of third type,” Frontiers in Physics, vol. 8, p. 593275 (2020).
[2] H. Wiener, “Structural determination of paraffin boiling points,” J. Amer. Chem. Soc., vol. 69, no. 1, pp. 17–20 (1947).
[3] M. S. Chen, K. G. Shin, and D. D. Kandlur, “Addressing, routing, and broadcasting in hexagonal mesh multiprocessors,” IEEE Trans. Comput., vol. 39, no. 1, pp. 10–18 (1990).
[4] H. Ali, A. Sajjad, and A. Sajjad, “On further results of hex derived networks,” Open J. Discret. Appl. Math., vol. 2, no. 1, pp. 32–40 (2019).
[5] E. A. Refaee and A. Ahmad, “A study of hexagon star network with vertex–edge-based topological descriptors,” Complexity, vol. 2021, pp. 1–7 (2021).
[6] A. W. Bharati Rajan, C. Grigorious, and S. Stephen, “On certain topological indices of silicate, honeycomb and hexagonal networks,” J. Comput. Math. Sci., vol. 3, no. 5, pp. 498–556 (2012).
[7] M. Bača, J. Horváthová, M. Mokrišová, A. Semaničová-Feňovčíková, and A. Suhányiová, “On topological indices of a carbon nanotube network,” Can. J. Chem., vol. 93, no. 10, pp. 1157–1160 (2015).
[8] M. Hasani and M. Ghods, “Investigating fuzzy topological indices of linear and multi cyclic naphthalene,” J. Interdisciplinary Math., vol. 28, no. 5, pp. 1779–1793 (2025).
[9] S. T. Jalali and M. Ghods, “Computing certain topological indices of thorny graphs,” J. Discrete Math. Sci. Cryptogr., vol. 26, no. 1, pp. 87–101 (2023).
[10] Z. Raza and J. L. Guirao, “Analysis of degree-based topological indices through M-polynomial of metal trihalides,” J. Discrete Math. Sci. Cryptogr., vol. 29, no. 1, pp. 15–33 (Jan. 2026). 
[11] J. R. Tousi and M. Ghods, “Calculation of Revan topological indices in TiO2[m, n] nanotubes,” J. Inf. Optim. Sci., vol. 44, no. 5, pp. 845–854 (2023).
[12] F. Falahati-Nezhad and M. Azari, “Investigating the topological properties of porphyrin-based dendrimers using discrete Adriatic indices,” Journal of Discrete Mathematical Sciences and Cryptography, published online, (2025).
[13] N. Trinajstić, Chemical Graph Theory, 2nd ed. Boca Raton, FL, USA: CRC Press (1992).
[14] W. Gao and M. R. Farahani, “The Zagreb topological indices for a type of Benzenoid systems jagged-rectangle,” J. Interdiscip. Math., vol. 20, no. 5, pp. 1341–1348 (2017).
[15] N. A. Koam, A. Ahmad, and M. F. Nadeem, “Comparative study of valency-based topological descriptors for hexagon star network,” Comput. Syst. Sci. Eng., vol. 36, no. 2, pp. 293–306 (2021).
[16] F. L. Alfeche and V. Barraza, “Closeness centrality of vertices in graphs under some operations,” Eur. J. Pure Appl. Math., vol. 16, no. 3, pp. 1406–1420 (2023).
[17] X. He and N. Meghanathan, “Correlation of eigenvector centrality to other centrality measures: Random, small-world and real-world networks,” in Proc. 8th Int. Conf. Networks & Communications (NeCoM), pp. 9–18 (2016).
[18] I. Gutman, E. Milovanović, and I. Milovanović, “Beyond the Zagreb indices,” AKCE International Journal of Graphs and Combinatorics, vol. 17, no. 1, pp. 74–85 (2020), doi: 10.1016/j.akcej.2018.05.002.
[19] I. Gutman and N. Trinajstic, “Graph theory and molecular orbitals: Total π-electron energy of alternant hydrocarbons,” Chem. Phys. Lett., vol. 17, no. 4, pp. 535–538 (1972).
[20] M. Randic, “On characterization of molecular branching,” J. Amer. Chem. Soc., vol. 97, no. 23, pp. 6609–6615 (1975).
[21] B. Zhou and N. Trinajstić, “On a novel connectivity index,” Journal of Mathematical Chemistry, vol. 46, no. 4, pp. 1252–1270 (2009), doi: 10.1007/s10910-008-9515-z.
[22] P. S. Ranjini, V. Lokesha, and A. Usha, “Relation between phenylene and hexagonal squeeze using harmonic index,” Int. J. Graph Theory, vol. 1, no. 4, pp. 116–121 (2013).
[23] G. H. Shirdel, H. Rezapour, and A. M. Sayadi, “The Hyper-Zagreb index of graph operations,” Iranian J. Math. Chem., vol. 4, no. 2, pp. 213–220 (2013).
[24] L. Zhong, “The harmonic index for graphs,” Applied Mathematics Letters, vol. 25, no. 3, pp. 561–566 (2012), doi: 10.1016/j.aml.2011.09.059.
[25] E. Estrada, L. Torres, L. Rodriguez, and I. Gutman, “An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes,” Indian J. Chem. A, vol. 37, no. 10, pp. 849–855 (1998).
[26] D. Vukičević and B. Furtula, “Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges,” Journal of Mathematical Chemistry, vol. 46, no. 4, pp. 1369–1376 (2009), doi: 10.1007/s10910-009-9520-x.

Views: 19Downloads: 13Citations: 0