Font Size: 

Pembahasan nilai eigen pada aljabar linier dilakukan pada matriks atas lapangan riil/kompleks dengan menggunakan persamaan karakteristik. Sementara itu, struktur dari aljabar max-plus adalah semilapangan, sehingga penentuan nilai eigen tidak dapat dilakukan dengan menggunakan persamaan karakteristik seperti pada aljabar linier. Pada artikel ini dibahas mengenai eksistensi nilai eigen pada matriks atas aljabar max-plus. Penentuan eksistensi nilai eigen ini dilakukan dengan cara menentukan bobot rata-rata maksimum sirkuit elementer pada graf precedence dari matriks atas aljabar max-plus. Hasil penelitian menunjukkan bahwa eksistensi nilai eigen pada matriks atas aljabar max-plus terjamin selalu ada. Hal ini dikarenakan terjaminnya eksistensi nilai bobot rata-rata maksimum sirkuit elementer pada graf precedence matriks atas aljabar max-plus.

aljabar max-plus; eksistensi; graf precedence; nilai eigen; sirkuit elementer