Rank minimum dari suatu graf pada field adalah rank terkecil dari matriks simetri dengan unsur-unsur pada field dari suatu graf dimana elemen ke-ij adalah satu jika titik i terhubung dengan titik j dan nol jika titik i tidak terhubung dengan titik j, sedangkan jika i = j maka nilainya diabaikan dengan memuat unsur-unsur pada field yaitu {0, 1}. Rank minimum dari suatu graf pada field dinotasikan dengan ( ). Penentuan rank minimum dari suatu graf dengan mencari matriks adjacency, kemudian dikembangkan menjadi beberapa matriks simetri dengan unsur-unsur pada field serta dicari rank minimum dengan operasi baris tereduksi dengan bantuan program Matlab. Pada skripsi ini akan dikaji rank minimum dari matriks simetri dengan unsur-unsur pada pada field dari graf path ( ), graf komplit ( ), graf star ( ), dan graf sikel ( ), kemudian hasil yang diperoleh adalah
a. Teorema: Rank minimum dari graf path ( ) pada field 2 adalah
=
− 1 dengan ≥ 2 dan ∈ .
b. Teorema: Rank minimum dari graf komplit (
) pada field 2 adalah
= 1 dengan ≥ 2 dan ∈ .
c. Teorema: Rank minimum dari graf star ( ) pada field 2 adalah
=
2 dengan ≥ 3 dan ∈ .
d. Konjektur: Rank minimum dari graf sikel ( ) pada field 2 adalah
= − 2 dengan ≥ 3, ∈ , dan genap
No comments:
Post a Comment