Kristiana, Ririn Widya, 2010 (2010) Spektrum Graf Mobius Ladder. Under Graduates thesis, Universitas negeri semarang.

Preview

PDF (Spektrum Graf Mobius Ladder) - Published Version Download (169kB) | Preview

Abstract

Graf merupakan model matematika yang sangat kompleks dan rumit, tapi bisa juga menjadi solusi yang sangat bagus terhadap suatu kasus tertentu. Salah satu cara untuk mempermudah penyelesaian suatu graf adalah menyajikannya dalam bentuk matriks, diantaranya adalah matriks ketetanggaan. Karena suatu graf dapat disajikan dalam bentuk matriks, maka banyak konsep aljabar linier (khususnya tentang matriks) yang dapat diterapkan dalam graf. Misalnya konsep tentang nilai eigen dan spektrum. Spektrum dari graf G adalah himpunan nilai eigen yang berbeda dari matriks ketetanggaan graf G beserta multiplisitasnya. Pada penelitian kali ini penulis tertarik untuk mengkaji tentang spektrum graf mobius ladder. Graf mobius ladder Mh adalah graf regular berderajat 3 dengan 2h titik . Permasalahan dalam skripsi ini adalah sebagai berikut. Pertama, bagaimana rumus umum untuk menentukan nilai eigen graf mobius ladder. Kedua, bagaimana bentuk spektrum graf mobius ladder. Metode yang digunakan dalam penelitian ini yaitu identifikasi masalah, perumusan masalah, studi pustaka, pemecahan masalah, dan penarikan simpulan. Kesimpulan yang didapat dalam penelitian ini adalah rumus umum untuk menentukan nilai eigen graf mobius ladder Mh yaitu dengan . Rumus umum tersebut diperoleh dari baris pertama matriks ketetanggaannya yang merupakan matriks circulant yaitu [0,1,0, ..., 1, ...,0,1]. Karena matriks ketetanggaannya berupa matriks circulant, maka graf mobius ladder merupakan graf circulant dan nilai eigennya diperoleh dari nilai eigen graf circulant. Spektrum graf mobius ladder diperoleh dari nilai eigen beserta multiplisitasnya yaitu: spektrum Mh= (h ganjil) dan spektrum Mh = (h genap). Saran dari penulis yaitu adanya penelitian mengenai spektrum graf yang dikembangkan pada jenis graf lain, misalnya graf ladder (graf tangga) dan graf cayley.

Actions (login required)

View Item