FITRIATI, FITRIATI (2006) SPEKTRUM GRAPH REGULAR KUAT. Other thesis, University of Muhammadiyah Malang.
|
Text
SPEKTRUM_GRAPH_REGULAR_KUAT.pdf Download (47Kb) | 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 |
