Journal of the Indonesian Mathematical Society
Vol. 31 No. 4 (2025): DECEMBER

Some Properties of Cartesian Product of Non-Coprime Graph Associated with Finite Group

Bawana, Agista Surya (Unknown)
Qonita, Niswah (Unknown)
Syarifudin, Abdul Gazir (Unknown)
Susanti, Yeni (Unknown)



Article Info

Publish Date
16 Nov 2025

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.

Copyrights © 2025






Journal Info

Abbrev

JIMS

Publisher

Subject

Mathematics

Description

Journal of the Indonesian Mathematical Society disseminates new research results in all areas of mathematics and their applications. Besides research articles, the journal also receives survey papers that stimulate research in mathematics and their ...