Chapter

2. Graphs And Matrices

Ulrich Knauer and Kolja Knauer

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

Algebraic Graph Theory

This chapter is in the book Algebraic Graph Theory

© 2019 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

© 2019 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

Chapters in this book

Frontmatter I
Preface V
Preface For The Second Edition XI
Contents XIII
1. Directed And Undirected Graphs 1
2. Graphs And Matrices 29
3. Categories And Functors 49
4. Binary Graph Operations 65
5. Line Graph And Other Unary Graph Operations 91
6. Graphs And Vector Spaces 105
7. Graphs, Groups, And Monoids 137
8. The Characteristic Polynomial Of Graphs 163
9. Graphs And Semigroups 183
10. Compositions, Unretractivities, And Monoids 209
11. Cayley Graphs Of Semigroups 225
12. Vertex Transitive Cayley Graphs 247
13. Embeddings Of Cayley Graphs—Genus Of Semigroups 261
List Of Cited Papers, Theses Etc 303
List Of Books 307
Index 319
Index Of Symbols 327

https://doi.org/10.1515/9783110617368-002

Chapters in this book

Frontmatter I
Preface V
Preface For The Second Edition XI
Contents XIII
1. Directed And Undirected Graphs 1
2. Graphs And Matrices 29
3. Categories And Functors 49
4. Binary Graph Operations 65
5. Line Graph And Other Unary Graph Operations 91
6. Graphs And Vector Spaces 105
7. Graphs, Groups, And Monoids 137
8. The Characteristic Polynomial Of Graphs 163
9. Graphs And Semigroups 183
10. Compositions, Unretractivities, And Monoids 209
11. Cayley Graphs Of Semigroups 225
12. Vertex Transitive Cayley Graphs 247
13. Embeddings Of Cayley Graphs—Genus Of Semigroups 261
List Of Cited Papers, Theses Etc 303
List Of Books 307
Index 319
Index Of Symbols 327

Institutional Access

How does access work?

Downloaded on 4.2.2026 from https://www.degruyterbrill.com/document/doi/10.1515/9783110617368-002/html