Skripsi
Struktur matriks 0-1 k-idempoten / Anisaul Azizah
Abstrak
Abstrak Matriks tak negatif memiliki peran penting dalam teori matriks kombinatorial. Matriks-0-1 merupakan matriks yang sangat spesial dan menarik diantara semua matriks tak negatif. Hal ini dikarenakan matriks-0-1 memiliki hubungan yang erat dengan teori graf. Sifat kombinatorial dari pangkat matriks-0-1 dapat mewakili sifat-sifat tertentu dari digraf. Matriks bujursangkar dengan elemen 0-1 yang memenuhi A 2 A disebut idempoten jika A k A maka merupakan k-idempotent. Pada penelitian ini dibahas terkait struktur dari matriks-0-1 bujursangkar yang k-idempoten A merupakan k-idempoten jika dan hanya jika A 0 atau A merupakan permutasi serupa dengandimana blok nol diagonalnya bujursangkar dan mungkin dihilangkan dengan untuk dan adalah matriks-0-1 sehingga juga matriks-0-1.