NULLITAS MAKSIMUM MATRIKS HERMITIAN DIGAMBARKAN OLEH GRAF G

Mohamad Syafii, Darvi Mailisa Putri, Alfit Rahman

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. 


Keywords


Graf, Nullitas Maksimum, Matriks Hermitian, Rank Minimum

Full Text:

PDF


DOI: https://doi.org/10.15548/map.v3i1.2784
Abstract views : 255 times
PDF : 268 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 

Lisensi Creative Commonsis licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.