Nullitas Maksimum Matriks Hermitian Digambarkan Oleh Graf G

Abstract

Penelitian ini bertujuan untuk mendapatkan sebuah pola matriks Hermitian yang digambarkan graf G. Tentunya banyak kemungkinan matriks Hermitian yang didapatkan. Dengan berbantuan program Matlab, peneliti merumuskan pola matriks Hermitian yang didapatkan dengan tujuan memperoleh nullitas maksimum. Pada penilitian ini nullitas terbesar (maksimum) dari matriks Hermitian yang digambarkan graf G dapat dituliskan dengan M(G)=maks{null(A):A∈H(G), G(A)=G). Adapun graf yang digunakan pada penelitian adalah graf komplit, graf lintasan, graf sikel, graf bipartisi komplit, dan graf star. Teorema pendukung yang digunakan dalam penelitian ini untuk menentukan M(G) adalah M(G)+mr(G)=|G|, dengan mr(G) adalah minimum rank dari matriks Hermite yang digambarkan oleh graf G dan |G| adalah order dari G atau banyaknya sisi pada Graf G.

Hampiran Solusi Persamaan Gelombang Dua Dimensi Dengan Pendekatan Finite Difference

“…Studi literatur merupakan penelitian yang dilakukan berdasarkan informasi dan data dengan bantuan karya tertulis. Dalam studi literatur, teknik pengumpulan data dilakukan dengan menelaah berbagai referensi atau literatur yan berkaitan dengan masalah yang ingin diselesaikan [13].…”

Penerapan Pewarnaan Graf Pada Penjadwalan Mata Kuliah Program Studi Matematika UIN Imam Bonjol Padang

“…Graf merupakan pasangan himpunan dengan adalah himpunan tidak kosong dan berhingga dari objek-objek yang disebut dengan titik dan adalah himpunan (mungkin kosong) pasangan tak berurutan dari titik-titik yang berbeda di yang disebut dengan sisi [3]. Beberapa terminology yang digunakan dalam graf diantaranya adalah dua buah simpul dikatakan bertetangga jika kedua simpul tersebut terhubung oleh suatu sisi [4], derajat suatu simpul menyatakan jumlah sisi yang bersisian dengan simpul tersebut [5]Salah satu pembahasan pada teori graf adalah pewarnaan graf.…”