THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS

PDF
  • T. Rastad1,
  • N. Delfan1,
  1. Islamic Azad University, Central Tehran Branch, Tehran, Iran. Iran, Islamic Republic of Department of Mathematics

Revised: 14-04-2016

Accepted: 14-04-2016

Published in Issue 21-12-2012

How to Cite

Rastad, T., & Delfan, N. (2012). THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS. International Journal of Mathematical Modelling & Computations, 2(1), 71-75. http://oiccpress.com/ijm2c/article/view/11145

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.
PDF