SPEKTRUM GRAPH REGULAR KUAT
| Main Author: | FITRIATI, FITRIATI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2006
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/10995/1/SPEKTRUM_GRAPH_REGULAR_KUAT.pdf http://eprints.umm.ac.id/10995/ |
Daftar Isi:
- 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.