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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Universitas Negeri Gorontalo
2021-06-01
|
| Series: | Jambura Journal of Mathematics |
| Subjects: | |
| Online Access: | https://ejurnal.ung.ac.id/index.php/jjom/article/view/10468 |
| _version_ | 1818009684241547264 |
|---|---|
| author | Fransiskus Fran Novita Indah Saputri Mariatul Kiftiah |
| author_facet | Fransiskus Fran Novita Indah Saputri Mariatul Kiftiah |
| author_sort | Fransiskus Fran |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-14T05:46:13Z |
| format | Article |
| id | doaj.art-c68633c0b694469d97965aaa1c4f1d10 |
| institution | Directory Open Access Journal |
| issn | 2654-5616 2656-1344 |
| language | English |
| last_indexed | 2024-04-14T05:46:13Z |
| publishDate | 2021-06-01 |
| publisher | Department of Mathematics, Universitas Negeri Gorontalo |
| record_format | Article |
| series | Jambura Journal of Mathematics |
| spelling | doaj.art-c68633c0b694469d97965aaa1c4f1d102022-12-22T02:09:17ZengDepartment of Mathematics, Universitas Negeri GorontaloJambura Journal of Mathematics2654-56162656-13442021-06-013216717910.34312/jjom.v3i2.104682997Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf BungaFransiskus Fran0Novita Indah Saputri1Mariatul Kiftiah2Jurusan Matematika, Fakultas MIPA, Universitas Tanjungpura, Pontianak 78124, IndonesiaJurusan Matematika, Fakultas MIPA, Universitas Tanjungpura, Pontianak 78124, IndonesiaJurusan Matematika, Fakultas MIPA, Universitas Tanjungpura, Pontianak 78124, IndonesiaABSTRAK 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.https://ejurnal.ung.ac.id/index.php/jjom/article/view/10468adjacency matrixsubgraphwheel graphflower graphfriendship graphmatrix product |
| spellingShingle | Fransiskus Fran Novita Indah Saputri Mariatul Kiftiah Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga Jambura Journal of Mathematics adjacency matrix subgraph wheel graph flower graph friendship graph matrix product |
| title | Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga |
| title_full | Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga |
| title_fullStr | Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga |
| title_full_unstemmed | Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga |
| title_short | Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga |
| title_sort | hasil kali matriks mod 2 pada graf roda graf pertemanan dan graf bunga |
| topic | adjacency matrix subgraph wheel graph flower graph friendship graph matrix product |
| url | https://ejurnal.ung.ac.id/index.php/jjom/article/view/10468 |
| work_keys_str_mv | AT fransiskusfran hasilkalimatriksmod2padagrafrodagrafpertemanandangrafbunga AT novitaindahsaputri hasilkalimatriksmod2padagrafrodagrafpertemanandangrafbunga AT mariatulkiftiah hasilkalimatriksmod2padagrafrodagrafpertemanandangrafbunga |