Skripsi
Polinomial Karakteristik Dari Matriks Anti-Adjacency Pada Beberapa Graf Join
- Bagikan:
Misalkan G = (V, E) adalah graf sederhana dan tidak berarah berorde n dengan V adalah himpunan tak kosong dari simpul-simpul dan E adalah himpunan sisi-sisi di G. Matriks adjacency dari graf G, dinotasikan A(G) adalah matriks berukuran n × n yang merepresentasikan suatu graf berdasarkan ketetanggaan simpul-simpul pada graf tersebut. Matriks B(G) = J − A(G) disebut sebagai matriks anti-adjacency dari G, dengan J adalah matriks berukuran n × n dengan semua entrinya sama dengan 1. Pada penelitian ini, ditentukan polinomial karakteristik dari matriks anti-adjacency dari beberapa kelas graf join. Suatu graf join G = G1 + G2 adalah graf yang diperoleh dengan menghubungkan pada dua graf terpisah G1 = (V1, E1) dan G2 = (V2, E2) menggunakan operasi penjumlahan dua graf sehingga setiap satu simpul di G1 dan satu simpul di G2 saling bertetangga.
Kata Kunci : matriks adjacency, matriks anti-adjacency, polinomial karakteristik.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
ANTHONY ARTHUR ATAUPAH - Personal Name
|
| Student ID |
1906040041
|
| Dosen Pembimbing | |
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Irvandi G. Pasangka - 199111262019031012 - Penguji 1 Farly Oktriany Haning - 199010092020122010 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 ATA P
|
| Copyright |
Individu Penulis
|
| Doi |