Algebraic Graph Theory
Description
Graph models are extremely useful for a large number of applications as they play an important role as structuring tools. They allow to model net structures - like roads, computers, telephones, social networks - instances of abstract data structures - like lists, stacks, trees - and functional or object oriented programming. The focus of this highly self-contained book is on homomorphisms and endomorphisms, matrices and eigenvalues.
More details
Other editions
Additional editions
Previous edition
Persons
Ulrich Knauer , Carl von Ossietzky Universität Oldenburg, Germany; Kolja Knauer , Université Aix-Marseille, France.
Content
- Intro
- Preface
- Preface For The Second Edition
- Contents
- 1. Directed And Undirected Graphs
- 2. Graphs And Matrices
- 3. Categories And Functors
- 4. Binary Graph Operations
- 5. Line Graph And Other Unary Graph Operations
- 6. Graphs And Vector Spaces
- 7. Graphs, Groups, And Monoids
- 8. The Characteristic Polynomial Of Graphs
- 9. Graphs And Semigroups
- 10. Compositions, Unretractivities, And Monoids
- 11. Cayley Graphs Of Semigroups
- 12. Vertex Transitive Cayley Graphs
- 13. Embeddings Of Cayley Graphs-Genus Of Semigroups
- List Of Cited Papers, Theses Etc
- List Of Books
- Index
- Index Of Symbols
