UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

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)

 Abstrak

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.

 File Digital: 1

Shelf
 S65168-Ditya Diwyacitta Praharsini.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S65168
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S65168 14-18-950298616 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20431061
Cover