THE SZEGED INDEX OF POWER GRAPH OF FINITE GROUPS

Abstract

The Szeged index of a graph is an invariant with several applications in chemistry. The power graph of a finite group $G$ is a graph having vertex set as $G$ in which two vertices $u$ and $v$ are adjacent if $v=u^m$ or $u=v^n$ for some $m,n\in \mathbb{N}$. In this paper, we first obtain a formula for the Szeged index of the generalized join of graphs. As an application, we obtain the Szeged index of the power graph of the finite cyclic group $\mathbb Z_n$ for any $n>2$. We further obtain a relation between the Szeged index of the power graph of $\mathbb Z_n$ and the Szeged index of the power graph of the dihedral group $\mathrm{D}_n$. We also provide SAGE codes for evaluating the Szeged index of the power graph of $\mathbb{Z}_n$ and $\mathrm{D}_n$ at the end of this paper.

Keywords

• Szeged index
• generalized join
• power graph
• finite cyclic group
• dihedral group

References

1. Kharkongor, D., Boro, L., Singh, M. M., and Dutta, S., (2023), Topological indices of total graph of the ring Zn × Zm, TWMS Journal Of Applied And Engineering Mathematics, 13 (4), pp. 1434–1445.
2. Banerjee, S., (2023), On structural and spectral properties of reduced power graph of finite groups, Asian-European Journal of Mathematics, 16 (9), p. 2350170.
3. Banerjee, S., and Adhikari, A., (2023), On spectra of power graphs of finite cyclic and dihedral groups, Rocky Mountain Journal of Mathematics, 53 (2), pp. 341-356.
4. Rehman, M. U., Salman, M., Khan, S., Maden, A. D., and Ali, F., (2022), Mostar index of graphs associated to groups, Main Group Metal Chemistry, 45 (1), pp. 124–135.
5. Salman, M., Noreen, T., Rehman, M. U., Cao, J., and Abbas, M. Z., (2022), Non-commuting graph of the dihedral group determined by Hosoya parameters, Alexandria Engineering Journal, 61 (5), pp. 3709–3717.
6. Liu, H., (2022), On revised Szeged index of a class of unicyclic graphs, Discrete Mathematics, Algorithms and Applications, 14 (2), p. 2150115.
7. Banerjee, S., and Adhikari, A., (2021), On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups, Asian-European Journal of Mathematics, 14 (6), p. 2150090.
8. Abbas, G., Rani, A., Salman, M., Noreen, T., and Ali, U., (2021), Hosoya properties of the commuting graph associated with the group of symmetries, Main Group Metal Chemistry, 44 (1), pp. 173–184.

9. Banerjee, S., and Adhikari, A., (2020), Signless Laplacian spectrum of power graphs of finite cyclic groups, AKCE International Journal of Graphs and Combinatorics, 17 (1), pp. 356-366.
10. Alimon, N., Sarmin, N., and Erfanian, A., (2020), The Szeged and Wiener indices for coprime graph of dihedral groups, in AIP Conference Proceedings, AIP Publishing, vol. 2266.
11. Bonamy, M., Knor, M., Lužar, B., Pinlou, A., and Škrekovski, R., (2017), On the difference between the Szeged and the Wiener index, Applied Mathematics and Computation, 312, pp. 202–213.
12. Azari, M., (2016), Some variants of the Szeged index under rooted product of graphs, Miskolc Mathematical Notes, 17 (2), pp. 761–775.
13. Knor, M., Škrekovski, R., and Tepeh, A., (2016), Mathematical aspects of Wiener index, Ars Math. Contemp., 11 (2), pp. 327–352.
14. Mehranian, Z., Gholami, A., and Ashrafi, A. R., (2016), A note on the power graph of a finite group, International Journal of Group Theory, 5 (1), pp. 1–10.
15. Abawajy, J., Kelarev, A., and Chowdhury, M., (2013), Power graphs: A survey, Electronic Journal of Graph Theory and Applications (EJGTA), 1 (2), pp. 125–147.
16. Chen, L., Li, X., Liu, M., and Gutman, I., (2012), On a relation between Szeged and Wiener indices of bipartite graphs, Transactions on Combinatorics, 1 (4), pp. 43–49.
17. Gutman, I., and Polansky, O. E., (2012), Mathematical concepts in organic chemistry, Springer Science \& Business Media.
18. Cameron, P. J., and Ghosh, S., (2011), The power graph of a finite group, Discrete Mathematics, 311 (13), pp. 1220–1222.
19. Cameron, P. J., (2010), The power graph of a finite group, II, J. Group Theory, 13 (6), pp. 779–783.
20. Chakrabarty, I., Ghosh, S., and Sen, M., (2009), Undirected power graphs of semigroups, in Semigroup Forum, Springer, 78, pp. 410–426.
21. Mansour, T., and Schork, M., (2009), The vertex pi index and Szeged index of bridge graphs, Discrete Applied Mathematics, 157 (7), pp. 1600–1606.
22. Khalifeh, M., Yousefi-Azari, H., and Ashrafi, A. R., (2008), A matrix method for computing Szeged and vertex pi indices of join and composition of graphs, Linear Algebra and its Applications, 429 (11-12), pp. 2702–2709.
23. Kelarev, A., and Quinn, S., (2002), Directed graphs and combinatorial properties of semigroups, Journal of Algebra, 251 (1), pp. 16–26.
24. Dobrynin, A. A., Entringer, R., and Gutman, I., (2001), Wiener index of trees: Theory and applications, Acta Applicandae Mathematica, 66 (3), pp. 211–249.
25. Gutman, I., and Dobrynin, A. A., (1998), The Szeged index–a success story, Graph Theory Notes NY, 34, pp. 37–44.
26. Klavžar, S., Rajapakse, A., and Gutman, I., (1996), The Szeged and the Wiener index of graphs, Applied Mathematics Letters, 9 (5), pp. 45–49.
27. Gutman, I., Khadikar, P., Rajput, P., and Karmarkar, S., (1995), The Szeged index of polyacenes, Journal of the Serbian Chemical Society, 60, pp. 759–759.
28. Dobrynin, A., and Gutman, I., (1994), On a graph invariant related to the sum of all distances in a graph, Publ. Inst. Math. (Beograd) (N.S.), 56(70), pp. 18–22.
29. Gutman, I., (1994), A formula for the Wiener number of trees and its extension to graphs containing cycles, Graph Theory Notes NY, 27 (9), pp. 9–15.
30. Gutman, I., Yeh, Y.-N., Lee, S.-L., and Luo, Y.-L., (1993), Some recent results in the theory of the Wiener number, Indian Journal of Chemistry, 32 (A), pp. 651–661.
31. Lukovits, I., (1992), Correlation between components of the Wiener index and partition coefficients of hydrocarbons, International Journal of Quantum Chemistry, 44 (S19), pp. 217–223.
32. Lukovits, I., (1990), Wiener indices and partition coefficients of unsaturated hydrocarbons, Quantitative Structure-Activity Relationships, 9 (3), pp. 227–231.
33. Schwenk, A. J., (1974), Computing the characteristic polynomial of a graph, in Graphs and Combinatorics, Springer, pp. 153–172.
34. Wiener, H., (1947), Structural determination of paraffin boiling points, Journal of the American Chemical Society, 69 (1), pp. 17–20.