Claim Missing Document
Check
Articles

Found 2 Documents
Search

ANTIADJACENCY MATRICES FOR SOME STRONG PRODUCTS OF GRAPHS Sutjijana, Aluysius; Azka, Dea Alvionita
Journal of Fundamental Mathematics and Applications (JFMA) Vol 6, No 1 (2023)
Publisher : Diponegoro University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14710/jfma.v6i1.16653

Abstract

Let G be an undirected graphs with no multiple edges. There are many ways to represent a graph, and one of them is in a matrix form, by constructing an antiadjacency matrix. Given a connected graph G with  vertex set $V$ consisting of n members, an antiadjacency matrix of the graph G is a matrix B of order n \times n such that if there is an edge that connects vertex v_i to vertex v_j (v_i \sim v_j ) then the element of i^{th} row and b^{th} column of B is 0, otherwise 1. In this paper we investigate some properties of antiadjacency matrices for some strong product of two graphs. Our results are general forms of the antiadjacency matrix of the strong product of path graphs P_m with P_n for m, n\ge 3, and cycle graphs C_m with C_m for m \ge 3.
ON THE GIRTH, INDEPENDENCE NUMBER, AND WIENER INDEX OF COPRIME GRAPH OF DIHEDRAL GROUP Bawana, Agista Surya; Sutjijana, Aluysius; Susanti, Yeni
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 17 No 3 (2023): BAREKENG: Journal of Mathematics and Its Applications
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/barekengvol17iss3pp1695-1702

Abstract

The coprime graph of a finite group , denoted by , is a graph with vertex set such that two distinct vertices and are adjacent if and only if their orders are coprime, i.e., where |x| is the order of x. In this paper, we complete the form of the coprime graph of a dihedral group that was given by previous research and it has been proved that if , for some and if . Moreover, we prove that if is even, then the independence number of is , where is the greatest odd divisor of and if is odd, then the independence number of is . Furthermore, the Wiener index of coprime graph of dihedral group has been stated here.