Home
Login.
Artikelilmiahs
32325
Update
BUNGA TIRAI ANARKIS
NIM
Judul Artikel
SPEKTRUM GRAF PRISMA DAN ANTIPRISMA
Abstrak (Bhs. Indonesia)
Graf dapat direpresentasikan ke dalam bentuk matriks, salah satunya adalah matriks ketetanggaan. Ketika suatu graf dapat dinyatakan dalam bentuk matriks, maka dapat didekati secara aljabar linier untuk mencari nilai eigen dan spektrum. Spektrum graf G adalah susunan nilai eigen berbeda dari matriks ketetanggaan graf G beserta multiplisitasnya. Graf yang matriks ketetanggaannya berupa matriks sirkulan disebut graf sirkulan. Graf prisma P_(2,s) untuk s_ganjil dan graf antiprisma A_s merupakan contoh dari graf sirkulan. Artikel ini membahas tentang spektrum graf prisma P_(2,s) dan graf antiprisma A_s menggunakan teknik sirkulan.
Abtrak (Bhs. Inggris)
The graph can be represented into a matrix form, for example is adjacency matrix. When a graph can be expressed in the matrix form, it can be approached in a linear algebra to find the eigenvalues and spectrum. The spectrum of graph G is the set of numbers which are distinct eigenvalues of adjacency matrix, together with their multiplicities. Graph that the adjacency matrix is circulant matrix called circulant graph. Prism graph P_(2,s) for s_odd and antiprism graph A_s are examples of circulant graphs. This article discusses about graph spectrum of prism P_(2,s) and antiprism A_s using circulant technique.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save