Skripsi
SPEKTRUM MATRIKS ANTI-ADJACENCY PADA GRAF HASIL OPERASI KORONA
- Bagikan:
Graf G adalah himpunan yang terdiri dari V dan E, dimana V(G) adalah himpunan tak kosong dari elemen yang disebut titik (vertex) dan E(G) adalah himpunan dari pasangan tak terurut (u,v) dimana u,v∈V(G) yang disebut sisi (edge). Matriks adjacency graf G adalah mastriks berukuran n ×n, A(G)=[a_ij] dengan a_ij merupakan banyaknya sisi yang menghubungan v_i dan v_j, a_ij bernilai 0 jika v_i dan v_j tidak bertetangga dan bernilai 1 jika v_i dan v_j bertetangga. Matriks A^+ (G)=J-A(G) disebut matriks anti-adjavency dari G, dengan J adalah matriks berukuran n×n yang semua entrinya adalah 1. Spektrum dari A(G) dinotasikan dengan Spec (A(G)) adalah matrisk berukuran 2×k,k≤n dengan elemen-elemen pada baris pertamanya adalah nilai eigen dari matriks ketetanggaan A(G), namakan λ_1,λ_2,λ_3,…,λ_k, dan baris keduanya adalah multiplisitas dari nilai-nilai eigen pada baris pertama. Pada penelitian ini, ditentukan polinomial karakteristik dan spektrum dari graf C_n⨀ K_1. Graf C_n⨀ K_1 adalah graf hasil operasi korona antara graf siklus C_n dengan graf lengkap K_1.
Kata Kunci: Matriks Anti-adjacency, Spektrum Matriks, Operasi Korona, Graf Siklus, Graf Lengkap
Detail Information
| Item Type |
SKRIPSI
|
|---|---|
| Penulis |
Nenti Rambu Wasak Lodang - Personal Name
|
| Student ID |
1906040027
|
| Dosen Pembimbing |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 1
Keristina Br. Ginting - 19701223 200012 2 005 - Dosen Pembimbing 2 |
| Penguji |
Rapmaida M. Pangaribuan - 1972202242006042001 - Ketua Penguji
Ganesha Lapenangga Putra - 199303232019031015 - Penguji 1 Keristina Br. Ginting - 1970223 200012 2 005 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2025 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Lod S
|
| Copyright |
Individu Penulis
|
| Doi |