Spektrum graf konjugasi dan graf komplemen graf konjugasi dari grup dihedral
| Main Author: | Abdussakir, Abdussakir |
|---|---|
| Format: | Research NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1774/7/1774.pdf http://repository.uin-malang.ac.id/1774/ |
Daftar Isi:
- Pada penelitian ini ditentukan beberapa spektrum dari graf konjugasi dan graf komplemen graf kojugasi dari grup dihedral. Spektrum yang diteliti meliputi spektrum adjacency dan spektrum Laplace. Graf G adalah pasangan (V(G), E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari objek-objek yang disebut titik, dan E(G) adalah himpunan (mungkin kosong) pasangan takberurutan dari titik-titik berbeda di V(G) yang disebut sisi. Banyaknya unsur di V(G) disebut order dari G dan dilambangkan dengan p(G), dan banyaknya unsur di E(G) disebut ukuran dari G dan dilambangkan dengan q(G). Jika graf yang dibicarakan hanya graf G, maka order dan ukuran dari G masing-masing cukup ditulis p dan q. Graf dengan order p dan ukuran q dapat disebut graf-(p, q).