Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal BIMASTER
Fransiskus Fran, Novita Indah Saputri, Mariatul Kiftiah,
Unknown Affiliation
Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PERKALIAN MATRIKS PADA GRAF RODA Fransiskus Fran, Novita Indah Saputri, Mariatul Kiftiah,
BIMASTER Vol 9, No 2 (2020): BIMASTER
Publisher : BIMASTER

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (672.659 KB)

Abstract

Perkalian matriks pada graf adalah perkalian antara matriks ketetanggaan dari dua graf yang memiliki jumlah simpul yang sama. Matriks ketetanggaan dari suatu graf  disimbolkan dengan . Suatu matriks disebut grafikal apabila matriks tersebut merupakan matriks simetris  dengan entri pada diagonalnya adalah nol. Pada penelitian ini dibahas kondisi-kondisi perkalian matriks terkait graf roda  yang grafikal. Berdasarkan hasil penelitian diperoleh  dan  tidak grafikal apabila , dengan  merupakan komplemen graf roda dan graf  merupakan subgraf roda yang diperoleh dengan cara menghapus sisi yang tidak bersisian dengan simpul pusat. Selanjutnya diperoleh  tidak grafikal untuk semua  dan  tidak grafikal apabila , dengan graf  merupakan subgraf roda yang diperoleh dengan cara menghapus sisi yang bersisian dengan simpul pusat.Kata Kunci: matriks ketetanggaan, subgraf roda, komplemen graf roda.
Co-Authors