UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Polinomial karakteristik matriks antiadjacency dari graf lingkaran berarah Cn dan graf lingkaran berarah dengan penambahan satu chord Cnt = Antiadjacency matrix characteristic polynomial of a directed cycle graph Cn and directed cycle graph with one chord Cnt

Adi Prasinda Putra; Kiki Ariyanti Sugeng, supervisor; Hengki Tasman, examiner; Nora Hariadi, examiner; Suarsih Utama, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015)

 Abstrak

Misalkan G(V(G),E(G)) adalah suatu graf dengan V(G) yang merupakan himpunan simpul tak kosong dan E(G) yang merupakan himpunan busur. Jika B adalah matriks antiadjacency dari graf berarah G ⃗, maka dapat dibentuk suatu polinomial karakteristik det⁡〖(λI-B((G)) ⃗)〗. Sifat-sifat polinomial karakteristik matriks antiadjacency dari graf berarah asiklik sudah dibahas, akan tetapi sifat untuk graf berarah yang memuat subgraf lingkaran belum diketahui. Pada skripsi ini diberikan sifat-sifat polinomial karakteristik matriks antiadjacency dari graf berarah siklik, khususnya graf lingkaran berarah (C_n ) ⃗ dan graf lingkaran berarah dengan penambahan satu chord (C_n^t ) ⃗.

Let G(V(G),E(G)) be a graph with V(G) which is a nonempty set of vertices and E(G) which is a set of arcs. If B is an antiadjacency matrix of a directed graph G ⃗, then its characteristic polynomial det⁡〖(λI-B((G)) ⃗)〗. The properties of the characteristic polynomial of antiadjacency matrix of acyclic directed graph has been discussed. However, the properties of the directed graph contains a circle subgraph is unknown. In this thesis the properties of antiadjacency matrix characteristic polynomial of a cyclic directed graph is given, specifically for directed cycle graph (C_n ) ⃗ and directed cycle graph with the addition of one chord (C_n^t ) ⃗.

 File Digital: 1

Shelf
 S617011-Adi Prasinda Putra.pdf :: Unduh

LOGIN required

 Kata Kunci

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S61711
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xiv, 46 pages : illustration ; 30 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S61711 14-22-11283186 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20425271
Cover