Polinomial karakteristik matriks Randic dari graf roda

Legiana, Sulasiah (2024) Polinomial karakteristik matriks Randic dari graf roda. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) Cover skripsi Sulasiah Legiana.pdf Download (179kB) | Preview
Preview	Text (ABSTRAK) Abstrak skripsi Sulasiah Legiana.pdf Download (254kB) | Preview
Preview	Text (DAFTAR ISI) Daftar isi skripsi Sulasiah Legiana.pdf Download (67kB) | Preview
Preview	Text (BAB I) Bab 1 skripsi Sulasiah Legiana.pdf Download (264kB) | Preview
	Text (BAB II) Bab 2 skripsi Sulasiah Legiana.pdf Restricted to Registered users only Download (512kB) | Request a copy
	Text (BAB III) Bab 3 skripsi Sulasiah Legiana.pdf Restricted to Registered users only Download (417kB) | Request a copy
	Text (BAB IV) Bab 4 skripsi Sulasiah Legiana.pdf Restricted to Registered users only Download (259kB) | Request a copy
	Text (DAFTAR PUSTAKA) Daftar Pustaka skripsi Sulasiah Legiana.pdf Restricted to Registered users only Download (260kB) | Request a copy

Abstract

Matriks Randic merupakan salah satu jenis matriks yang digunakan dalam teori graf untuk menganalisis derajat dan ketetanggaan dalam suatu graf. Matriks Randic adalah matriks yang entri-entri matriksnya tergantung pada ketetanggan dan entri Randicnya. Terdapat pembahasan mengenai polinomial karakteristik matriks Randic. Polinomial karakteristik yaitu suatu polinomial yang diperoleh dari sebuah matriks persegi dan memiliki peran penting dalam aljabar linear, terutama dalam analisis nilai eigen dari matriks Randic. Polinomial karakteristik digunakan untuk menentukan nilai-nilai eigen dari matriks dan spektrum dari graf. Dalam skripsi ini akan ditunjukkan bagaimana mencari polinomial karakteristik matriks Randic dari graf roda dengan n+1 titik, dimana terdapat n titik pada lingkaran yang menghubungkan satu titik pusat. Dalam mencari polinomial karakteristik matriks Randic terlebih dahulu mencari entri-entri matriks Randicnya. Ketika titik u_i bertetangga dengan titik u_j, maka entri r_ij bernilai 1/√(d_i d_j ). Entri r_ij bernilai 0 ketika titik u_i tidak bertetangga dengan titik u_j. Kemudian matriks Randic tersebut dipartisi menjadi beberapa sub matriks. Sehingga untuk mencari polinomial karakteristik matriks Randic tersebut menggunakan rumus determinan matriks blok.

Actions (login required)

View Item