(0721) 8030188    [email protected]   

DETERMINAN MATRIKS KETETANGGAAN DARI GRAF PAN


Graf pan yang dinotasikan dengan P_n dengan n≥3 merupakan gabungan dari graf cycle yang terdiri dari simpul-simpul membentuk siklus tertutup dan graf bintang singleton K_1 yang terdiri dari satu simpul tunggal. Penelitian ini mengkaji penentuan nilai determinan matriks ketetanggaan dari graf pan, yang digunakan sebagai representasi graf dalam bentuk matriks dengan ukuran (n+1)×(n+1). Pada penelitian ini diperoleh nilai determinan matriks ketetanggaan dari graf pan P_n yaitu -1 jika n ≡1 mod 4, 0 jika n ≡0,2 mod 4, dan bernilai 1, jika n ≡3 mod 4.

URI
https://repo.itera.ac.id/depan/submission/SB2409200116

Keyword
graf pan P_n matriks ketetanggaan determinan