Graph Theory: A Lost Component For Development in Nigeria
Keywords:
Adjacency matrix, Laplacian matrix, dual graph, graph spectrum, graph energyAbstract
Graph theory is one of the neglected branches of mathematics in Nigeria but with the most applications in other fields of research. This article shows the paucity, importance, and necessity of graph theory in the development of Nigeria. The adjacency matrix and dual graph of the Nigeria map were presented. The graph spectrum and energies (graph energy and Laplacian energy) of the dual graph were computed. Then the chromatic number, maximum degree, minimum spanning tree, graph radius, and diameter, the Eulerian circuit and Hamiltonian paths from the dual graph were obtained and discussed.
Published
How to Cite
Issue
Section
Copyright (c) 2022 Olayiwola Babarinsa
This work is licensed under a Creative Commons Attribution 4.0 International License.