Algebraic Graph Theory: Morphisms, Monoids and Matrices (De Gruyter Studies in Mathematics)

✍ Scribed by Ulrich Knauer

• Publisher: de Gruyter
• Year: 2019
• Tongue: English
• Leaves: 352
• Series: De Gruyter Studies in Mathematics (Book 41)
• Edition: 2nd Rev. and Ext. ed.
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Cover
De Gruyter Studies in Mathematics, Volume 41
Algebraic Graph Theory: Morphisms, Monoids and Matrices
© 2019
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