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

[img] Text
SEMNAS Bandar Lampung 2011_DIAN KURNIASARI.pdf

Download (3MB)
Official URL: http:/lemlit.unila.ac.id/

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 View Item