Artikel Ilmiah : K1B016020 a.n. BUNGA TIRAI ANARKIS

Kembali Update Delete

NIMK1B016020
NamamhsBUNGA TIRAI ANARKIS
Judul ArtikelSPEKTRUM 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 kunciNilai Eigen, Matriks Sirkulan, Spektrum Graf, Graf Prisma, Graf Antiprisma.
Pembimbing 1Triyani, M.Si.
Pembimbing 2Dr. Mashuri, M.Si.
Pembimbing 3
Tahun2021
Jumlah Halaman16
Tgl. Entri2021-06-21 01:21:16.484045
Cetak Bukti Unggah
© Universitas Jenderal Soedirman 2026 All rights reserved.