Abstract

Applied Graph Theory provides an introduction to the fundamental concepts of graph theory and its applications. The five key topics that are covered in depth are: (i) foundations of electrical network theory; (ii) the directed-graph solutions of linear algebraic equations; (iii) topological analysis of linear systems; (iv) trees and their generation; and (v) the realization of directed graphs with prescribed degrees. Previously, these results have been found only in widely scattered and incomplete journal articles and institutional reports. This book attempts to present a unified and detailed account of these applications. A special feature of the book is that almost all the results are documented in relationship to the known literature, and all the references which have been cited in the text are listed in the bibliography. Thus, the book is especially suitable for those who wish to continue with the study of special topics and to apply graph theory to other fields.