Algebraic Graph Theory - Morphisms, Monoids and Matrices

Graph models are extremely useful for almost all applications and applicators as they play an important role as structuring tools. They allow to model net structures - like roads, computers, telephones - instances of abstract data structures - like lists, stacks, trees - and functional or object oriented programming. In turn, graphs are models for mathematical objects, like categories and functors.
This highly self-contained book about algebraic graph theory is written with a view to keep the lively and unconventional atmosphere of a spoken text to communicate the enthusiasm the author feels about this subject. The focus is on homomorphisms and endomorphisms, matrices and eigenvalues. It ends with a challenging chapter on the topological question of embeddability of Cayley graphs on surfaces.

Product details

• Authors: Ulrich Knauer
• Publisher: De Gruyter
• Languages: English
• Product format: Hardback
• Released: 20.09.2011
• EAN: 9783110254082
• ISBN: 978-3-11-025408-2
• No. of pages: 308
• Weight: 690 g
• Illustrations: 6 b/w tbl.
• Series: De Gruyter Studies in Mathematics
• Subject: Natural sciences, medicine, IT, technology > Mathematics