Spektrum graf konjugasi dan graf komplemen graf konjugasi dari grup dihedral

Abdussakir, Abdussakir (2016) Spektrum graf konjugasi dan graf komplemen graf konjugasi dari grup dihedral. Research Report. Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang, Malang. (Unpublished)

Preview

Text (full text) 1774.pdf Download (5MB) | Preview

Abstract

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).

Item Type:	Research (Research Report)
Keywords:	spektrum adjacency, spektrum Laplace, graf konjugasi, grup dihedral
Subjects:	01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Abdussakir Abdussakir
Date Deposited:	07 Apr 2017 17:25

Downloads

Origin of downloads

Actions (login required)

View Item