
Topics in Algebraic Graph Theory
Cambridge University Press
Published on 4. October 2004
Book
Hardback
294 pages
978-0-521-80197-3 (ISBN)
Description
The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harmonic analysis, and are increasingly being used in such areas as computer networks where symmetry is an important feature. Other books cover portions of this material, but this book is unusual in covering both of these aspects and there are no other books with such a wide scope. Peter J. Cameron, internationally recognized for his substantial contributions to the area, served as academic consultant for this volume, and the result is ten expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory, linear algebra and group theory. Each chapter concludes with an extensive list of references.
Reviews / Votes
"...highly suitable for an advanced course or seminar series, but should also serve as a useful resource for mathematicians who need to find out about one or more of the topics presented, and it complements other recent texts on a subject of increasing interests and significance." -Mathematical Reviews, Marston ConderMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Illustrations
8 Tables, unspecified; 37 Line drawings, unspecified
Dimensions
Height: 235 mm
Width: 157 mm
Thickness: 22 mm
Weight
631 gr
ISBN-13
978-0-521-80197-3 (9780521801973)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Lowell W. Beineke | Robin J. Wilson | Peter J. Cameron
Topics in Algebraic Graph Theory
E-Book
06/2013
1st Edition
Cambridge University Press
€118.99
Available for download

Lowell W. Beineke
Topics in Algebraic Graph Theory
E-Book
10/2004
Cambridge University Press
€93.99
Available for download
Persons
Lowell W. Beineke is Schrey Professor of Mathematics at Indiana University-Purdue University Fort Wayne. His graph theory interests include topological graph theory, line graphs, tournaments, decompositions and vulnerability. With Robin J. Wilson he has edited Selected Topics in Graph Theory (3 volumes), Applications of Graph Theory and Graph Connections. He is currently Editor of College Mathematical Journal. Robin J. Wilson is Head of the Pure Mathematics Department at the Open University. He has written and edited many books on graph theory and combinatorics and on the history of mathematics, including Introduction to Graph Theory and Four Colours Suffice. His interests include graph coloring, spectral graph theory and the history of graph theory and combinatorics.
Editor
Indiana University
The Open University, Milton Keynes
University of London
Content
Foreword Peter J. Cameron; Introduction; 1. Eigenvalues of graphs Michael Doob; 2. Graphs and matrices Richard A. Brualdi and Bryan L. Shader; 3. Spectral graph theory Dragos Cvetkovic and Peter Rowlinson; 4. Graph Laplacians Bojan Mohar; 5. Automorphism groups Peter J. Cameron; 6. Cayley graphs Brian Alspach; 7. Finite symmetric graphs Cheryle E. Praeger; 8. Strongly regular graphs Peter J. Cameron; 9. Distance-transitive graphs Arjeh M. Cohen; 10. Computing with graphs and groups Leonard H. Soicher.