Algebraic Graph Theory by Norman Biggs

Algebraic Graph Theory by Norman Biggs

This is a substantial revision of a much-quoted monograph, first published in 1974. The structure is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of 'Additional Results' are included at the end of each chapter, thereby covering most of the major advances in the last twenty years. Professor Biggs' basic aim remains to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first part, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject which has strong links with the 'interaction models' studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections with other branches of algebraic combinatorics and group theory. This new and enlarged edition this will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists.

Norman Biggs, Professor Emeritus, London School of Economics

Norman Biggs has been a university lecturer for over 50 years. After graduating from the University of Cambridge he became an Assistant Lecturer at Southampton University in 1963, and subsequently taught at Royal Holloway and the London School of Economics. Since 2006 he has been Emeritus Professor
at the LSE and has continued to give lectures on information theory and the history of mathematics.

SKU	Unavailable
ISBN 13	9780521458979
ISBN 10	0521458978
Title	Algebraic Graph Theory
Author	Norman Biggs
Series	Cambridge Mathematical Library
Condition	Unavailable
Binding Type	Paperback
Publisher	Cambridge University Press
Year published	1994-02-03
Number of pages	216
Cover note	Book picture is for illustrative purposes only, actual binding, cover or edition may vary.