NONNEGATIVE MATRICES

Diplomsko delo je sestavljeno iz štirih poglavij. Prvo poglavje je namenjeno ponovitvi osnovnih pojmov matrik. V drugem poglavju so predstavljene nenegativne matrike s poudarkom na Perron-Frobeniusovem izreku, ki opisuje lastne vrednosti in lastne vektorje kvadratnih nenegativnih matrik. Kot poseben primer nenegativnih matrik so opisane stohastične matrike. V zadnjih dveh poglavjih pa predstavimo povezavo nenegativnih matrik z M-matrikami in posplošenimi permutacijskimi matrikami.The thesis includes four chapters. The first chapter serves as an overview of the basic phrases from the field of matrices. The second chapter introduces nonnegative matrices with an emphasis on the Perron-Frobenius theorem, which describes eigenvalues and eigenvectors of nonnegative square matrices. As a special example of nonnegative matrices the thesis also describes stohastic matrices. The last two chapters demonstrate the connection between nonnegative matrices and M-matrices as well as generalized permutation matrices