Singular and Non-Singular Oriented Wheels

S. Gervacio

Abstract

This paper extends the concepts of singular and non-singular graphs to diagraphs. Reduction formulas are established here and used to investigate oriented wheels. All orientations of a wheel which yield a singular diagraph are completely determined. Moreover, if an orientation yields a non-singular diagraph, the determinant of the adjacent matrix of the oriented wheel is also found.