THE SZEGED INDEX OF POWER GRAPH OF FINITE GROUPS

Year 2025, Volume: 15 Issue: 9, 2166 - 2180, 01.09.2025

Subarsha Banerjee

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

Ethical Statement

The author states that there is no conflict of interest.

References

• 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.
• Banerjee, S., (2023), On structural and spectral properties of reduced power graph of finite groups, Asian-European Journal of Mathematics, 16 (9), p. 2350170.
• 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.
• 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.
• 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.
• Liu, H., (2022), On revised Szeged index of a class of unicyclic graphs, Discrete Mathematics, Algorithms and Applications, 14 (2), p. 2150115.
• 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.
• 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.
• 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.
• 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.
• 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.
• Azari, M., (2016), Some variants of the Szeged index under rooted product of graphs, Miskolc Mathematical Notes, 17 (2), pp. 761–775.
• Knor, M., Škrekovski, R., and Tepeh, A., (2016), Mathematical aspects of Wiener index, Ars Math. Contemp., 11 (2), pp. 327–352.
• 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.
• 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.
• 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.
• Gutman, I., and Polansky, O. E., (2012), Mathematical concepts in organic chemistry, Springer Science \& Business Media.
• Cameron, P. J., and Ghosh, S., (2011), The power graph of a finite group, Discrete Mathematics, 311 (13), pp. 1220–1222.
• Cameron, P. J., (2010), The power graph of a finite group, II, J. Group Theory, 13 (6), pp. 779–783.
• Chakrabarty, I., Ghosh, S., and Sen, M., (2009), Undirected power graphs of semigroups, in Semigroup Forum, Springer, 78, pp. 410–426.
• Mansour, T., and Schork, M., (2009), The vertex pi index and Szeged index of bridge graphs, Discrete Applied Mathematics, 157 (7), pp. 1600–1606.
• 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.
• Kelarev, A., and Quinn, S., (2002), Directed graphs and combinatorial properties of semigroups, Journal of Algebra, 251 (1), pp. 16–26.
• Dobrynin, A. A., Entringer, R., and Gutman, I., (2001), Wiener index of trees: Theory and applications, Acta Applicandae Mathematica, 66 (3), pp. 211–249.
• Gutman, I., and Dobrynin, A. A., (1998), The Szeged index–a success story, Graph Theory Notes NY, 34, pp. 37–44.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• Lukovits, I., (1990), Wiener indices and partition coefficients of unsaturated hydrocarbons, Quantitative Structure-Activity Relationships, 9 (3), pp. 227–231.
• Schwenk, A. J., (1974), Computing the characteristic polynomial of a graph, in Graphs and Combinatorics, Springer, pp. 153–172.
• Wiener, H., (1947), Structural determination of paraffin boiling points, Journal of the American Chemical Society, 69 (1), pp. 17–20.