Detail Cantuman
Advanced SearchText
Polinomial Karakteristik pada Graf Kincir Angin Berarah
Misalkan G suatu graf berarah dengan V(G) (1, 2, ..., n). Matriks adjacency dari graf berarah G adalah matriks 4 [a] yang berukuran nxn yang didefinisikan dengan a,1, untuk ij jika terdapat busur berarah dari i ke j dan ay 0 untuk selainnya. Pada tulisan ini akan dicari bentuk umum polinomial karakteristik dari matriks adjacency graf kincir angin berarah Q, yaitu modifikasi dari suatu kelas graf Dutch Windmill Dyang ditambahkan satu simpul dan busur yang bertetangga dengan titik pusat kincir serta diberi orientasi untuk semua busurnya yaitu menuju ke titik pusat kincir, dengan k adalah banyak kincir dari graf tersebut.
Kata kunci : graf kincir angin berarah, graf Dutch Windmill D(m) 4, matriks adjacency, polinomial karakteristik, spectrum
Let G be a directed graph with V (G)= {1, 2, ..., n}. The adjacency matrix of a directed graph G is a matrix A = [a] size n x n defined by aj = 1, for ij if there is a directed arc from i to j, and a = 0 for the other kind. In this paper look for common forms characteristic polynomial of the adjacency matrix of directed windmill graph Qk, which is a modification of Dutch Windmill graph (D). That is added one node and arc that adjacent with central point windmill and were given an orientation for all bow toward the center point of mill, where k is a lot of wheels of the graph.
Keyword: directed windmill graph, Dutch Windmill D (m) 4 graph, adjacency matrix, characteristic polynomial, spectrum
Ketersediaan
Tidak ada salinan data
Informasi Detil
Judul Seri |
-
|
---|---|
No. Panggil |
RAK MIPA F Exacta VOL. 10,12/2017-2018
|
Penerbit | Pusat Penelitian Teknik, MIPA LPPM Universitas Indraprasta PGRI : Jakarta., 2017 |
Deskripsi Fisik |
Hal. 111-117, Vol.10 No.2 Juni
|
Bahasa |
Indonesia
|
ISBN/ISSN |
1979276X
|
Klasifikasi |
NONE
|
Tipe Isi |
-
|
Tipe Media |
-
|
---|---|
Tipe Pembawa |
-
|
Edisi |
F Exacta VOL. 10 (2) 2017
|
Subyek | |
Info Detil Spesifik |
-
|
Pernyataan Tanggungjawab |
Finata Rastic Andrari
|
Versi lain/terkait
Tidak tersedia versi lain