Determinan Matriks Ketetanggaan dari Graf Topologi Bintang Simetris Inti Lengkap
Graf topologi bintang simetris inti lengkap yang dinotasikan dengan T_((n,k)) merupakan graf sederhana yang diperoleh dengan menggabungkan graf lengkap K_n dengan graf lintasan P_k pada setiap simpul dari graf K_n tersebut melalui sebuah jembatan. Graf ini memiliki parameter berupa n dan k dengan n merupakan banyaknya simpul pada graf lengkap yang menjadi inti dari graf topologi bintang simetris inti lengkap, sedangkan k menunjukkan banyaknya simpul pada tiap graf lintasan yang terhubung dengan graf lengkap sebelumnya. Penelitian ini mengkaji terkait penentuan nilai determinan matriks ketetanggaan dari graf topologi bintang simetris inti lengkap T_((4,k)) dan T_((5,k)) dengan k∈N. Pada penelitian ini diperoleh bahwa nilai determinan matriks ketetanggaan dari graf T_((4,k)) yaitu -1 jika k ganjil dan bernilai 3 jika k genap. Sedangkan untuk nilai determinan matriks ketetanggaan dari graf T_((5,k)) yaitu -1 jika k∈1 mod 4, bernilai -4 jika k∈2 mod 4, bernilai 1 jika k∈3 mod 4, dan bernilai 4 jika k∈0 mod 4.
Kata kunci: Graf topologi bintang simetris inti lengkap, matriks ketetanggaan, determinan
URI
https://repo.itera.ac.id/depan/submission/SB2405210014
Keyword
Graf topologi bintang simetris inti lengkap Matriks ketetanggaan Determinan