Singular and nonsingular orientations of some classes of graphs
This thesis presents the different orientations of some special classes of digraphs, specifically oriented paths, cycle, fans, and wheels. These digraphs are classified as singular or nonsingular oriented graphs. In order to categorize the digraphs, one must compute for the determinant of the adjace...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2001
|
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/17164 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This thesis presents the different orientations of some special classes of digraphs, specifically oriented paths, cycle, fans, and wheels. These digraphs are classified as singular or nonsingular oriented graphs. In order to categorize the digraphs, one must compute for the determinant of the adjacency matrix of the digraph. Reduction formulas are established to simplify the computation of the determinants of the adjacency matrices.
This paper is an exposition of the papers, "Singular and Non-Singular Oriented Wheels," by S. Gervacio which appeared in the Manila Journal of Science, Vol. 2, No. 2, and "Some Reduction Formulas and the Characterization of Singular and Non-Singular Directed Fans" by S. Gervacio and I. Jos, which was presented in the Annual Convention of the Mathematical Society of the Philippines in May 2000. |
|---|