Rastad, T., Delfan, N. (2012). THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS. International Journal of Mathematical Modelling & Computations, 2(1 (WINTER)), 71-75.
T. Rastad; N. Delfan. "THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS". International Journal of Mathematical Modelling & Computations, 2, 1 (WINTER), 2012, 71-75.
Rastad, T., Delfan, N. (2012). 'THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS', International Journal of Mathematical Modelling & Computations, 2(1 (WINTER)), pp. 71-75.
Rastad, T., Delfan, N. THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS. International Journal of Mathematical Modelling & Computations, 2012; 2(1 (WINTER)): 71-75.
THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS
Islamic Azad University, Central Tehran Branch, Tehran, Iran. Iran, Islamic Republic of Department of Mathematics
Abstract
In this paper the properties of node-node adjacency matrix in acyclic digraphs are considered. It is shown that topological ordering and node-node adjacency matrix are closely related. In fact, first the one to one correspondence between upper triangularity of node-node adjacency matrix and existence of directed cycles in digraphs is proved and then with this correspondence other properties of adjacency matrix in acyclic digraphs are presented.
Top