Spektrum Adjacency, Laplace, dan Signless-Laplace graf non commuting dari grup dihedral (D2n)

INDONESIA:

Graf dapat dinyatakan dalam bentuk matriks, misalnya matriks Adjacency, Laplace, dan Signless-Laplace. Ketika graf sudah dinyatakan dalam bentuk matriks, maka dapat didekati secara aljabar linier untuk mencari nilai eigen dan vektor eigennya.

Matriks baru yang memuat semua nilai eigen pada baris pertama dan banyaknya vektor eigen yang besesuaian pada baris kedua disebut spektrum. Spektrum yang diperoleh dari matriks A(G) disebut spektrum Adjacency, matriks L(G) disebut spektrum Laplace dan matriks Q(G) disebut spektrum Signless-Laplace.

Tujuan dari penelitian ini adalah mencari pola yang nantinya dijadikan suatu teorema dari spektrum Adjacency, Laplace, dan Signless-Laplace graf non commuting yang dibangun dari grup dihedral (D2n). Hasil dari penelitian ini adalah:

1. Spektrum Adjacency
2. Spektrum Laplace
3. Spektrum Signless-Laplace

Bagi penelitian selanjutnya diharapkan dapat menemukan bermacam-macam teorema tentang spektrum graf non-commuting dari grup lainnya.