Algebraic Graph Theory: Morphisms, Monoids and Matrices

Ulrich Knauer

2011年9月 · De Gruyter Studies in Mathematics 第 41 本图书 · Walter de Gruyter

关于此电子书

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.

作者简介

Ulrich Knauer, Carl von Ossietzky Universität Oldenburg, Germany.