Some Properties of Cartesian Product of Non-Coprime Graph Associated with Finite Group
Abstract
This paper investigates several properties of the Cartesian product of two non-coprime graphs associated with finite groups. Specifically, we focus on key numerical invariants, namely the domination number, independence number, and diameter. The non-coprime graph associated with finite group $G$ is constructed with the vertex set $G\setminus \{e\}$ and connects two distinct vertices if and only if their orders are not coprime. Using this construction, we investigate the Cartesian products of non-coprime graphs associated with various types of groups, including nilpotent groups, dihedral groups, and $p$-groups. We derive several new results, including exact expressions for the domination number, independence number, and diameter of these Cartesian products.
Full text article
References
J. Vahidi and A. A. Talebi, “The commuting graphs on groups d2n and qn,” Journal of Mathematics and Computer Science, vol. 1, no. 2, pp. 123–127, 2010. http://doi.org/10.22436/jmcs.001.02.07.
A. Abdollahi, S. Akbari, and H. R. Maimani, “Non-commuting graph of a group,” Journal of Algebra, vol. 298, no. 2, pp. 468–492, 2006. https://doi.org/10.1016/j.jalgebra.2006.02.015.
X. L. Ma, H. Q. Wei, and G. Zhong, “The cyclic graph of a finite group,” Algebra, vol. 2013, no. 1, 2013. https://doi.org/10.1155/2013/107265.
S. Akbari and A. Mohammadian, “On the zero-divisor graph of a commutative ring,” Journal of Algebra, vol. 274, no. 2, p. 847–855, 2004. https://doi.org/10.1016/S0021-8693(03)00435-6.
S. Bhavanari, S. P. Kuncham, and N. Dasari, “Prime graph of a ring,” Journal of Combinatorics, Information & System Sciences, vol. 35, no. 1-2, pp. 27–42, 2010.
A. Azimi, A. Erfanian, and D. G. M. Farrokhi, “The jacobson graph of commutative rings,” Journal of Algebra and Its Applications, vol. 12, no. 03, 1250179, 2013. https://doi.org/10.1142/S0219498812501794.
X. Ma, H. Wei, and L. Yang, “The coprime graph of a group,” International Journal of Group Theory, vol. 3, no. 3, pp. 13–23, 2014. https://doi.org/10.22108/ijgt.2014.4363.
N. Nurhabibah, I. G. A. W. Wardhana, and N. W. Switrayni, “Numerical invariants of coprime graph of a generalized quaternion group,” Journal of The Indonesian Mathematical Society, vol. 29, no. 1, p. 36–44, 2023. https://doi.org/10.22342/jims.29.1.1245.36-44.
F. Mansoori, A. Erfanian, and B. Tolue, “Non-coprime graph of a finite group,” in AIP Conference Proceedings, vol. 1750, AIP Publishing, 2016. https://doi.org/10.1063/1.4954605.
R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory. Springer Science+Business Media, second ed., 2012.
G. Aghababaei-Beni and A. Jafarzadeh, “The non-coprime graph of finite groups,” Mathematics Interdisciplinary Research, vol. 7, no. 4, pp. 385–394, 2022. https://doi.org/10.22052/mir.2019.172393.1117.
D. S. Malik, J. N. Mordeson, and M. K. Sen, Fundamentals of Abstract Algebra. McGraw-Hill, international ed., 1997
Authors
Copyright (c) 2025 Journal of the Indonesian Mathematical Society
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Article Details
