Includes bibliographical references (pages 165-168).
CONTENTS NOTE
Text of Note
Introduction to algebraic graph theory -- Part One. Linear Algebra in Graphic Thoery: The spectrum of a graph -- Regular graphs and line graphs -- The homology of graphs -- Spanning trees and associated structures -- Complexity -- Determinant expansions -- Part Two. Colouring Problems. Vertex-colourings and the spectrum -- The chromatic polynomial -- Edge-subgraph expansions -- The logarithmic transformation -- The vertex-subgraph expansion -- The Tutte polynomial -- The chromatic polynomial and spanning trees -- Part Three. Symmetry and Regularity of Graphs. General properties of graph automorphisms -- Vertex-transitive graphs -- Symmetric graphs -- Trivalent symmetric graphs -- 19. The covering-graph construction -- Distance-transitive graphs -- The feasibility of intersection arrays -- Primitivity and imprimitivity -- Minimal regular graphs with given girth.
0
SUMMARY OR ABSTRACT
Text of Note
A revision of an important textbook: essential reading for all combinatorialists.