UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Polinomial karakteristik matriks antiadjacency dari graf berarah yang acyclic = Characteristic polynomials of antiadjacency matrix of directed acyclic graph

Fery Firmansah; Nora Hariadi, supervisor; Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Suryadi, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014)

 Abstrak

Misalkan adalah suatu graf berarah yang acyclic dengan ( ) * +. Matriks adjacency dari graf berarah adalah matriks [ ] yang berukuran yang didefinisikan dengan, untuk jika terdapat busur berarah dari ke dan untuk selainnya. Matriks disebut sebagai matriks antiadjacency dari graf berarah dengan adalah matriks yang berukuran dengan semua entrinya adalah . Pada tesis ini diberikan sifat-sifat dari polinomial karakteristik matriks antiadjacency dari graf berarah yang acyclic dan gabungan beberapa graf berarah yang acyclic . Selain hal tersebut juga diberikan spektrum matriks antiadjacency dari beberapa kelas graf berarah yang acyclic yaitu graf bipartit lengkap berarah ⃗⃗ dengan , graf bintang berarah keluar ⃗⃗ dengan , graf bintang berarah masuk ⃗⃗ dengan , graf lintasan lengkap berarah ⃗ ⃗⃗⃗ ⃗ dengan , gabungan graf bipartit lengkap berarah ⃗⃗ ⋃ ⃗⃗ dengan , gabungan graf bintang berarah keluar ⋃ ⃗⃗ dengan dan gabungan graf bintang berarah masuk ⋃ ⃗⃗ dengan .

Let be an directed acyclic graph with ( ) * +. The adjacency matrix of directed graph is a matrix [ ] of order , such that if there is an edge from to then , otherwise . The matrix will be called antiadjacency matrix of directed graph with is a matrix of order with all entries are . In this thesis is given properties of characteristic polynomial antiadjacency matrix of directed acyclic graph and union of some directed acyclic graphs . In addition, here are also given spectrum of antiadjacency matrix from some classes of directed acyclic graphs that are complete bipartite directed graph ⃗⃗ with , out-star directed graph ⃗⃗ with , in-star directed graph ⃗⃗ with , complete path directed graph ⃗ ⃗⃗⃗ ⃗ with , union of complete bipartite directed graphs ⃗⃗ ⋃ ⃗⃗ with , union of out-star directed graphs ⋃ ⃗⃗ with and union of in-star directed graphs ⋃ ⃗⃗ with .

 File Digital: 1

Shelf
 T41607-Fery Firmansah.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Tesis Membership
No. Panggil : T41607
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xii, 78 pages : illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T41607 15-17-810628504 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20389211
Cover