Tukino, Tukino and Wamiliana, Wamiliana and Kurniasari, Dian (2010) PENENTUAN SPEKTRUM GRAF HASIL PENGGANDAAN MATRIKS ADJACENCY DENGAN ALJABAR BOOLE. Prosiding Seminar Nasional Sains dan Teknologi IV, 4 (1). pp. 1-5. ISSN 978-979-8510-34-2
|
Text
SEMNAS Bandar Lampung 2011_DIAN KURNIASARI.pdf Download (3MB) | Preview |
Abstract
Pada penelitian ini akan dibahas mengenai penggandaan matriks adjacency dengan menggunakan Aljabar Boole. Setelah didapat matriks adjacency dari hasil penggandaan tersebut, maka dicari spektrumnya. Berdasarkan hasil penelitian ini dapat disimpulkan bahwa hasil penggandaan untuk graf lengkap menghasilkan matriks yang semua elemennya 1, graf bintang dan graf bipartite lengkap menghasilkan matriks yang elemen sebelumnya 1 berubah menjadi 0 dan 0 berubah menjadi 1. Spektrum graf dari hasil penggandaan untuk graf lengkap adalah 0^(n-1),n , graf bintang 0^(n-1),n , dan graf bipartite lengkap 0^(n+m-2),m,n.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika |
Depositing User: | WAMILIANA |
Date Deposited: | 25 Apr 2018 07:47 |
Last Modified: | 25 Apr 2018 07:47 |
URI: | http://repository.lppm.unila.ac.id/id/eprint/6783 |
Actions (login required)
View Item |