Skripsi
Spektrum Matriks Ketetanggaan Graf Cayley pada Grup Zn
XMLGraf Cayley merupakan graf yang merepretasikan suatu grup. Graf Cayley sama seperti konsep teori graf, pada umumnya terdiri dari himpunan vertex dan himpunan edges, dimana simpulnya merupakan elemen grup sedangkan edges-nya dibentuk berdasarkan himpunan pembangkit dari elemen grup kecuali elemen identitas. Graf Cayley dapat direpretasikan ke dalam matriks ketetanggaan dimana simpul yang saling bertetangga bernilai 1 dan bernilai 0 untuk lainnya. Tujuan penelitian ini adalah mengetahui pola umum graf Cayley pada grup Zn dan spektrum matriks ketetanggan graf Cayley pada grup Zn. Penelitian ini dilakukan dengan meggunakan studi literatur dan diperoleh hasil bahwa graf Cayley pada grup Zn merupakan graf teratur. Spektrum matriks merupakan kumpulan nilai eigen dengan multiplisitasnya yang direpretasikan ke dalam matriks. Adapun jenis graf Cayley pada grup Zn antara lain graf nP2, graf Cn, graf Kn, graf kKn/k dan graf 2Kn.Spektrum matriks ketetangaan graf Cayley pada grup Zn diperoleh dengan memanfaatkan matriks sirkulan dalam penyelesaiannya.
Kata Kunci :Graf Cayley, Grup Zn, Matriks Ketetanggaan, Matriks Sirkulan, Spektrum Matriks
Detail Information
Item Type |
Skripsi
|
---|---|
Penulis |
Yohanis Christanto Sewar - Personal Name
|
Student ID |
2006040012
|
Dosen Pembimbing |
GANESHA LAPENANGGA PUTRA - 199303232019031015 - Dosen Pembimbing 1
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 2 |
Penguji |
Irvandi Gorby Pasangka - 199111262019031012 - Ketua Penguji
Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Penguji 1 Farly Oktriany Haning, S.Si, M.Si - 19901009 202012 2 010 - Penguji 2 |
Kode Prodi PDDIKTI |
44201
|
Edisi |
Published
|
Departement |
Matematika
|
Kontributor | |
Bahasa |
Indonesia
|
Penerbit | UPT Perpustakaan Undana : Kupang., 2024 |
Edisi |
Published
|
Subyek | |
No Panggil |
442.01 War S
|
Copyright |
Individu Penulis
|
Doi |