Unlocking potential with the best learning and research solutions

Topics in Algebraic Graph Theory

Part of Encyclopedia of Mathematics and its Applications

Editors:
Lowell W. Beineke, Indiana University
Robin J. Wilson, The Open University, Milton Keynes
Peter J. Cameron, University of London

Peter J. Cameron, Michael Doob, Richard A. Brualdi, Bryan L. Shader, Dragos Cvetkovic, Peter Rowlinson, Bojan Mohar, Brian Alspach, Cheryle E. Prager, Arjeh M. Cohen, Leonard H. Soicher

View all contributors

Date Published: October 2004
availability: Available
format: Hardback
isbn: 9780521801973

Rate & review

Hardback

Add to wishlist

Other available formats:
eBook

Looking for an inspection copy?

This title is not currently available for inspection. However, if you are interested in the title for your course we can consider offering an inspection copy. To register your interest please contact [email protected] providing details of the course you are teaching.

Description

Contents

Resources

Courses

About the Authors

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.
- Good and timely coverage of the rapidly expanding area of algebraic graph theory written by world leaders in the field
- Covers the two main parts of the subject: linear algebra and group theory
- Extensive introductory chapter to introduce background material
Read more
Customer reviews

Not yet reviewed
Be the first to review

Log in to review

Review was not posted due to profanity
×

, create a review

(If you're not , sign out)

Please enter the right captcha value

Please enter a star rating.

Your review must be a minimum of 12 words.

How do you rate this item?

Reviews must contain at least 12 words about the product.

×

Product details
- Date Published: October 2004
- format: Hardback
- isbn: 9780521801973
- length: 294 pages
- dimensions: 242 x 163 x 28 mm
- weight: 0.56kg
- contains: 37 b/w illus. 8 tables
- availability: Available
Table of Contents
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.
Look Inside
Editors
Lowell W. Beineke, Indiana University
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, The Open University, Milton Keynes
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.
Peter J. Cameron, University of London
Contributors
Peter J. Cameron, Michael Doob, Richard A. Brualdi, Bryan L. Shader, Dragos Cvetkovic, Peter Rowlinson, Bojan Mohar, Brian Alspach, Cheryle E. Prager, Arjeh M. Cohen, Leonard H. Soicher