UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Polinomial karakteristik dan nilai eigen dari beberapa matriks representasi graf matahari berarah siklik = The characteristic polynomials and the eigenvalues of several matrix representation of directed cyclic sun graph

Muhammad Irfan Arsyad Prayitno; Suarsih Utama, supervisor; Siti Aminah, supervisor; Kiki Ariyanti, examiner; Wed Giyarti, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019)

 Abstrak

Suatu graf berarah dapat direpresentasikan dengan beberapa matriks representasi, seperti matriks adjacency, anti-adjacency, in-degree laplacian, dan out-degree aplacian. Dalam paper ini dibahas polinomial karakteristik dan nilai-nilai eigen dari matriks adjacency, anti-adjacency in-degree laplacian, dan out-degree Laplacian graf matahari berarah siklik. Bentuk umum polinomial karakteristik dari matriks adjacency graf matahari berarah siklik dapat diperoleh dengan menghitung jumlah nilai determinan matriks adjacency subgraf terinduksi siklik dari graf tersebut. Kemudian polinomial karakteristik dari matriks anti-adjacency dapat dicari dengan menghitung jumlah nilai determinan matriks anti-adjacency subgraf terinduksi siklik dan subgraf terinduksi asiklik dari graf matahari berarah siklik. Selanjutnya bentuk umum polinomial karakteristik dari matriks in-degree Laplacian dan out-degree Laplacian dicari dengan menggunakan ekspansi kofaktor matriks-matriks tersebut. Nilai-nilai eigen dari matriks adjacency, matriks anti-adjacency, matriks in-degree Laplacian dan matriks out-degree Laplacian dapat berupa bilangan riil dan bilangan kompleks yang dapat dicari dengan pemfaktoran polinomial karakteristik dengan menggunakan metode Horner ataupun dengan menggunakan bentuk eksponensial dari bilangan kompleks.

A directed graph can be represented by several matrix representations, such as adjacency matrix, anti-adjacency matrix, in-degree Laplacian matrix, and out-degree Laplacian matrix. In this paper we discuss the general form of characteristic polynomials and eigenvalues of adjacency matrix, anti-adjacency matrix,  in-degree Laplacian matrix, and out-degree Laplacian of directed cyclic sun graph. The general form of the characteristic polynomials of adjacency matrix can be found out by counting the sum of the determinant of adjacency matrix of directed cyclic induced subgraphs from directed cyclic sun graph. Furthermore, the general form of the characteristic polynomials of anti-adjacency matrix can be found out by counting the sum of the determinant of anti-adjacency matrix of the directed cyclic induced subgraphs and the directed acyclic induced subgraphs from directed cyclic sun graph. Moreover, the general form of the characteristic polynomials of in-degree Laplacian and out-degree Laplacian matrix can be found by using the cofactor expansion of those matrices. The eigenvalues of the adjacency, anti-adjacency, in-degree Laplacian, and out-degree Laplacian can be real or complex numbers, which can be figured out by factoring the characteristic polynomials using horner method or the exponential form of the complex numbers.

 File Digital: 1

Shelf
 S-Pdf Muhammad Irfan Arsyad Prayitno.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xxi, 73 pages : illustration
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-pdf 14-21-617153692 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20494719
Cover