Book
Licensed
Unlicensed
Requires Authentication
Algebraic Graph Theory
Morphisms, Monoids and Matrices
-
Ulrich Knauer
Language:
English
Published/Copyright:
2019
About this book
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.
- Discusses connections between graphs and semigroups/monoids.
- Studies several types of graph morphisms which are of interest for many applications.
- New material includes characteristics and current results on Cayley graphs, and new figures.
Author / Editor information
Ulrich Knauer, Carl von Ossietzky Universität Oldenburg, Germany; Kolja Knauer, Université Aix-Marseille, France.
Topics
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFPublicly Available
Preface
V -
Download PDFPublicly Available
Preface For The Second Edition
XI -
Download PDFPublicly Available
Contents
XIII -
Requires Authentication UnlicensedLicensed
1. Directed And Undirected Graphs
1 -
Requires Authentication UnlicensedLicensed
2. Graphs And Matrices
29 -
Requires Authentication UnlicensedLicensed
3. Categories And Functors
49 -
Requires Authentication UnlicensedLicensed
4. Binary Graph Operations
65 -
Requires Authentication UnlicensedLicensed
5. Line Graph And Other Unary Graph Operations
91 -
Requires Authentication UnlicensedLicensed
6. Graphs And Vector Spaces
105 -
Requires Authentication UnlicensedLicensed
7. Graphs, Groups, And Monoids
137 -
Requires Authentication UnlicensedLicensed
8. The Characteristic Polynomial Of Graphs
163 -
Requires Authentication UnlicensedLicensed
9. Graphs And Semigroups
183 -
Requires Authentication UnlicensedLicensed
10. Compositions, Unretractivities, And Monoids
209 -
Requires Authentication UnlicensedLicensed
11. Cayley Graphs Of Semigroups
225 -
Requires Authentication UnlicensedLicensed
12. Vertex Transitive Cayley Graphs
247 -
Requires Authentication UnlicensedLicensed
13. Embeddings Of Cayley Graphs—Genus Of Semigroups
261 -
Requires Authentication UnlicensedLicensed
List Of Cited Papers, Theses Etc
303 -
Requires Authentication UnlicensedLicensed
List Of Books
307 -
Requires Authentication UnlicensedLicensed
Index
319 -
Requires Authentication UnlicensedLicensed
Index Of Symbols
327
Publishing information
Pages and Images/Illustrations in book
eBook published on:
October 8, 2019
eBook ISBN:
9783110617368
Hardcover published on:
October 8, 2019
Hardcover ISBN:
9783110616125
Edition:
2nd rev. and ext. ed.
Pages and Images/Illustrations in book
Front matter:
18
Main content:
331
Illustrations:
145
Tables:
20
Audience(s) for this book
Graduate students and researchers in mathematics and computer science.
Safety & product resources
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
