Jan Lunze
GraphTheoretical
Methods
in Systems Theory and Control
Contents
The book is divided into three parts, which distinguish with respect to their graphtheoretical requirements. Within these parts, the graphtheoretical methods and their application to systems analysis and control design are separated by chapters:
 Part I: Graph and graph search
Graphtheoretical methods:
Graph search
Reachability analysis
Algorithm A*
Applications:
Graph search in logicbased knowledge processing: Inference graphs
Graphtheoretical methods for approximate reasoning: ATMS graphs, Bayesian networks

Part II  Algebraic graph theory
Graphtheoretical methods:
Graph properties analysed by means of the adjacency matrix
Graphtheoretical interpretation of the determinant and the rank of a matrix
Applications:
Decomposition and aggregation of interconnected systems: coupling graphs
Signalflow graphs: Mason's formula
Generic properties of linear systems: structure graphs
Graphtheoretical modelling and analysis of electrical networks: circuit graphs
General flow problem: flow networks
Structural analysis of discreteevent systems: automaton graphs

Part III  Bipartite graphs and random graphs
Graphtheoretical methods:
DM decomposition of bipartite graphs
Properties of random graphs
Applications:
Structural analysis of constraint sets: bipartite structure graphs
Networked control systems: communication graphs, random coupling graphs
Table of contents
Sample chapter
Additional information
Flyer