Rahman, Alfit
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

NULLITAS MAKSIMUM MATRIKS HERMITIAN DIGAMBARKAN OLEH GRAF G Syafii, Mohamad; Putri, Darvi Mailisa; Rahman, Alfit
MAp (Mathematics and Applications) Journal Vol 3, No 1 (2021)
Publisher : Universitas Islam Negeri Imam Bonjol Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1048.142 KB) | DOI: 10.15548/map.v3i1.2784

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.Â