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 |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-17677 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-176772022-01-26T00:50:32Z Singular and nonsingular orientations of some classes of graphs Garcia, Carlo Antonio M. Roxas, Nicanor R., Jr. 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. 2001-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/17164 Bachelor's Theses English Animo Repository |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| description |
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. |
| format |
text |
| author |
Garcia, Carlo Antonio M. Roxas, Nicanor R., Jr. |
| spellingShingle |
Garcia, Carlo Antonio M. Roxas, Nicanor R., Jr. Singular and nonsingular orientations of some classes of graphs |
| author_facet |
Garcia, Carlo Antonio M. Roxas, Nicanor R., Jr. |
| author_sort |
Garcia, Carlo Antonio M. |
| title |
Singular and nonsingular orientations of some classes of graphs |
| title_short |
Singular and nonsingular orientations of some classes of graphs |
| title_full |
Singular and nonsingular orientations of some classes of graphs |
| title_fullStr |
Singular and nonsingular orientations of some classes of graphs |
| title_full_unstemmed |
Singular and nonsingular orientations of some classes of graphs |
| title_sort |
singular and nonsingular orientations of some classes of graphs |
| publisher |
Animo Repository |
| publishDate |
2001 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/17164 |
| _version_ |
1772835335227572224 |