Many authors begin their preface by confidently describing how their book arose.We started this project so long ago, and our memories are so weak, that we could not do this truthfully.Others begin by stating why they decided to write.Thanks to Freud, we know that unconscious reasons can be as important as conscious ones, and so this seems impossible, too.Moreover, the real question that should be addressed is why the reader should struggle with this text.
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