Polinomial karakteristik matriks antiadjacency dari graf lingkaran berarah dengan penambahan dua tali busur = Characteristic polynomial of an antiadjacency matrix of a directed cycle graph with two chords
Ditya Diwyacitta Praharsini;
Kiki Ariyanti Sugeng, supervisor; Suarsih Utama, supervisor; Al Haji Akbar Bachtiar, examiner; Siti Aminah, examiner; Hengki Tasman, examiner
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016)
|
Suatu graf berarah dapat direpresentasikan dalam sebuah matriks antiadjacency. Jika # merupakan matriks antiadjacency dari suatu graf berarah $ maka %&'()* - # $ ) merupakan polinomial karakteristiknya. Pada skripsi ini dibahas mengenai sifat polinomial karakteristik matriks antiadjacency dari graf -. dengan penambahan dua tali busur. Salah satu sifat yang diperoleh adalah nilai dari koefisien ke ? /, yaitu yang didapat dengan mencari determinan dari matriks antiadjacency. Penambahan dua tali busur menjadikan graf -. memiliki karakteristik yang berbeda-beda sehingga determinan dari matriks antiadjacencynya pun berbeda. Oleh karena itu, dalam skripsi ini graf -. dengan penambahan dua tali busur dibagi menjadi empat bentuk dan penjelasan mengenai determinan dari matriks antiadjacency dari graf -. dengan penambahan dua tali busur dibagi sesuai dengan bentuk ? bentuk tersebut. Sifat lainnya adalah korelasi antara koefisien polinomial karakteristik dengan banyaknya lintasan berarah pada graf. A directed graph can be represented by an antiadjacency matrix. If # is an antiadjacency matrix of a directed graph $ then det(λI − R G ) is the characteristic polynomial. This paper will discuss the properties of a characteristic polynomial of an antiadjacency matrix of a dicycle graph -. with two chords. One of the properties acquired is the value of the /th coefficient, which is obtained by finding the determinant of the antiadjacency matrix. The addition of two chords makes the graphs have different characteristics so that the determinant of the antiadjacency matrix will also differ. Therefore, in this paper, graph -. with two chords is divided into four forms and the explanation of the determinant of an antiadjacency matrix of the graph are divided according to the forms. The other property is the correlation between the coefficients of the polynomial characteristic with the directed path of the graphs. |
![]()
|
No. Panggil : | S65168 |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Subjek : | |
Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | LibUI ind rda |
Tipe Konten : | text |
Tipe Media : | unmediated ; computer |
Tipe Carrier : | volume ; online resource |
Deskripsi Fisik : | xiii, 59 pages : illustration ; 30 cm |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S65168 | 14-18-950298616 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20431061 |