代数图论

Preface1 IntroductionPART ONE - LINEAR ALGEBRA IN GRAPH THEORY2 The spectrum of a graph3 Regular graphs and line graphs4 Cycles and cuts5 Spanning trees and associated structures6 The tree-number7 Deteminant expansions8 Vertex-partitions and the spectrumPART TWO - COLOURING PROBLEMS9 The chromatic polynonual10 Subgraphexpansions11 The multiplicative expansion12 The induced subgraph expansion13 The Tutte polynomial14 Chromatic polynomials and spanning treesPART THREE - SYMMETRY AND REGULARITY15 Automorphisms of graphs16 Vertex-transitive graphs17 Symmetric graphs18 Symmetric graphs of degree three19 The covering-graph construction20 Distance-transitive graphs21 Feasibility ofintersection arrays22 Imprimitivity23 Minimal regular graphs with given girthR，eferencesIndex

This book is a substantially enlarged version of the Cambridge Tract with the same title published in 1974. There are two major changes.　　The main text has been thoroughly revised in order to clarify the exposition， and to bring the notation into line with current practice.　　In the course of revision it was a pleasant surprise to find that the original text remained a fairly good introduction to the subject， both in outline and in detail. For this reason I have resisted the temptation to reorganise the material in order to make the book rather more like a standard textbook.