Preface
1Introduction
PART ONE—LINEAR ALGEBRA IN GRAPH THEORY
2 The spectrum of a graph
3 RegulaLr graphs and line graphs
4Cycles and cuts
5 Spanning trees and associated structures
6The tree—munber
7Deteminant expansions
8Vertex—partitions and the 8pectrum
PART TWO—COLOURING PROBLEMS
9The chromatic polynorrual
10Subgraph expansions
11The multiplicative expansion
12The induced subgraph expansion
13The Tutte polynomial
14Chromatic polynomials and spanning trees
PART THREE—SYMMETRY AND REGULARITY
15Automorphisms of graphs
16Vertex—transitive graphs
17Symmetric graphs
18Symmetric graphs of degree three
19The covering—graph construction
20Distance—transitive graphs
21Feasibility ofintersection arrays
22 Imprimitivity
23Minimal regular graphs with given girth
References
Index
