Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga

Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga

ABSTRAK Pada artikel ini dibahas sifat-sifat hasil kali matriks (mod 2) terkait graf roda, graf pertemanan, dan graf bunga yang grafikal. Beberapa hasil yang diperoleh, A(Wn)A(Wn)(Mod 2) dan A(Wn)A(Sn)(Mod 2) grafikal apabila n=2k+1 dengan Sn merupakan graf bintang. Selanjutnya, diperoleh A(Wn)A(Go...

Full description

Bibliographic Details
Main Authors: Fransiskus Fran, Novita Indah Saputri, Mariatul Kiftiah
Format: Article
Language:English
Published: Department of Mathematics, Universitas Negeri Gorontalo 2021-06-01
Series:Jambura Journal of Mathematics
Subjects:
adjacency matrix
subgraph
wheel graph
flower graph
friendship graph
matrix product
Online Access:https://ejurnal.ung.ac.id/index.php/jjom/article/view/10468
Description
Summary:ABSTRAK Pada artikel ini dibahas sifat-sifat hasil kali matriks (mod 2) terkait graf roda, graf pertemanan, dan graf bunga yang grafikal. Beberapa hasil yang diperoleh, A(Wn)A(Wn)(Mod 2) dan A(Wn)A(Sn)(Mod 2) grafikal apabila n=2k+1 dengan Sn merupakan graf bintang. Selanjutnya, diperoleh A(Wn)A(Go)(mod 2) dan A(Wn)A(G0)(mod 2) grafikal untuk semua n=3 dengan G0 adalah subgraf dari Wn dengan degG0v0=0, degG0vl=degWnvl, untuk 1= l = n. Hasil kali matriks (mod 2) yang grafikal juga diperoleh untuk graf pertemanan dan graf bunga dengan komplemen dan subgrafnya masing- masing. Hasil lebih umum diperoleh untuk kondisi sehingga A(G)A(G)(mod 2) grafikal.   ABSTRACT In this paper, we discussed the properties of the wheel, flower and friendship graphs for which the matrix product under modulo 2 was graphical. Let Sn be a star graph and G0 be a subgraph of Wn where degG0v0=0, degG0vl=degWnvl, for 1= l = n. We proved the matrix product A(Wn)A(Wo)(mod 2)  and A(Wn)A(Sn)(Mod 2) was graphical for n=2k+1 and the matrix product A(Wn)A(Go)(mod 2) and A(Wn)A(G0)(mod 2) was graphical for all n=3. For the next, a graphical matrix product (mod 2) was also obtained for the friendship graph and the flower graph with its complement and subgraph, respectively. As more general results were obtained for conditions such that A(G)A(G)(mod 2) was graphical.
ISSN:2654-5616
2656-1344

Similar Items