SPEKTRUM GRAPH REGULAR KUAT

FITRIATI, FITRIATI (2006) SPEKTRUM GRAPH REGULAR KUAT. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
SPEKTRUM_GRAPH_REGULAR_KUAT.pdf

Download (48kB) | Preview

Abstract

Graph regular kuat G dengan parameter (n, k; a, c) adalah graph regular dengan derajat k, dengan orde n, dengan sifat untuk setiap pasang titik di G yang adjacent maka kedua titik tersebut adjacent dengan titik yang sama sebanyak a titik, dan untuk setiap pasang titik yang tidak adjacent maka keduatitik tersebut adjacent dengan titik yang lain yang sama sebanyak c titik. Graph regular kuat adalah salah satu model dalam masalah pendesainan jaringan interkoneksi. Spektrum dari suatu graph regular kuat G adalah himpunan nilai-nilai eigen dan multiplisitas dari nilai-nilai eigen suatu matriks adjacency graph regular kuat G. Dalam tulisan ini akan ditunjukkan bahwa graph regular kuat G memenuhi persamaan: A2 + (c-a)A + (c-k)I = cJ dengan A adalah matriks adjacency dari graph regular kuat G, I adalah matriks identitas, dan J adalah matriks yang semua entrinya bernilai 1. Dalam tulisan ini akan ditunjukskan pula bahwa berdasarkan sifat matriks adjacency graph regular kuat G, maka graph regular kuat G hanya mempunyai tiga nilai eigen yang berbeda dan tiga nilai multiplisitas.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 04 Jul 2012 07:23
Last Modified: 04 Jul 2012 07:23
URI: http://eprints.umm.ac.id/id/eprint/10995

Actions (login required)

View Item View Item