Topological Indices of Relative g-noncommuting Graph of Dihedral Groups

Nur Ain Supu (1) , Intan Muchtadi-Alamsyah (2) , Erma Suwastika (3)
(1) Institut Teknologi Bandung, Indonesia,
(2) Algebra Research Group, Institut Teknologi Bandung, Indonesia,
(3) Combinatorial Mathemathics Research Group, Institut Teknologi Bandung, Indonesia

Abstract

Let G be a finite group, H be a subgroup of G and g be a fixed element of G. The relative g-noncommuting graph Γ(g,H,G) of G is defined as a graph with vertex set is G and two distinct vertices x and y are adjacent if [x, y] ̸= g or [x, y] ̸= g−1, where at least x or y belong to H. In this paper, we will discuss the relative g-non-commuting graph of the dihedral groups D(2n), in particular case when n is an odd number. We give several topological indices of the relative g-noncommuting graph of the dihedral groups D2n including the first Zagreb index, Wiener index, Edge-Wiener index, Hyper-Wiener index, and Harary index.

Full text article

Generated from XML file

References

Abdollahi,A., Akbari.S. and Maimani,H.R., ” Noncommuting Graph of a Group”, Journal of Algebra., 298(2006), 468-492.

Alimon, N.I., Sarmin, N.H. and Erfanian, A., ”Topological Indices of Noncommuting Graph of Dihedral Groups” , Malaysian Journal of Fundamental and Applied Sciences., (2018), 473-476.

Dankelman,P., Gutman,I., Mukwembi, S. and Swart, H.C., ” The Edge Wiener Index of a Graph”., Discrete Mathematics., 309(2009), 3452-3457.

Diestel, R., Graph Theory, Springer, 2017.

Dummit, D.S. and Foote, R.M., Abstract Algebra, John Wiley and Sons, 2004.

Ghorbani, M. and Hosseinzadeh, M.A., ”A New Version of Zagreb Indices”, Filomat., 26(1)(2012), 93-100.

Gutman, I. and Polansky, O., Mathematical Consepts in Organic Chemistry, Springer-Verlag, 1986.

Hildebrandt, T.H., ”Linear Continuous Functionals on the Space (BV ) with Weak Topologies”, Proc. Amer. Math. Soc.., 17 (1966), 658-664.

Issacs, Martin., Algebra A Graduate Course, American Mathematical Society, 2009.

Jahandideh, M., Sarmin, N.H. and Omer, S.M.S., ” The Topological Indices of Noncommuting Graph of a Finite Group”, International Journal of Pure and Applied Mathemathics., 105(1)(2015), 27-38.

Maulana, F., Alamsyah, I.M. and Suwastika, E., ”Topological Indices of Zero Divisor Graph of Zpn dan Zpn × Zqm”., Thesis, Institut Teknologi Bandung, 2022.

Nasiri, M., Erfanian, A. and Alamsyah, I.M., ” Kind of Graph Associated to a Fixed Element and a Subgroup of Group”, Southeast Asian Bulletin of Mathemathics., 44(6)(2020), 813-818.

Wiener, H., ”Structural Determination of Paraffin Boiling Points”, Journal of the American Chemical Society., 69(1)(1947), 17-20.

Xu, K. and Das, K.C., ”On Harary Index of Gaphs”, Discrete Applied Mathematics., 159(15)(2011), 1631-1640.

Raza, Z. and Faizi, S., ”Noncommuting Graph of Finitely Presented Group”, Science International (Lahore)., 25(2013), 883-885.

Samaila, D., Ibrahim, B. and Pur, M. P., ”On the Conjugacy Classes, Centers, and Representation of the Groups Sn and Dn”, International Journal of Pure and Applied Sciences and Technology., 15(1)(2013), 87-95.

Sharma, M. and Nath, R.K., ”Relative g-noncommuting Graph of Finite Group”, Electronic Journal of Graph Theory and Applications ., 10(1)(2022), 113-130

Authors

Nur Ain Supu
Intan Muchtadi-Alamsyah
ntan@itb.ac.id (Primary Contact)
Erma Suwastika
Supu, N. A., Muchtadi-Alamsyah, I., & Suwastika, E. (2023). Topological Indices of Relative g-noncommuting Graph of Dihedral Groups. Journal of the Indonesian Mathematical Society, 29(3), 271–288. https://doi.org/10.22342/jims.29.3.1594.271-288

Article Details