UID:
edocfu_9959235962202883
Format:
1 online resource (324 p.)
Edition:
1st ed.
ISBN:
1-283-40044-8
,
9786613400444
,
3-11-025509-X
Series Statement:
De Gruyter studies in mathematics ; 41
Content:
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.
Note:
Description based upon print version of record.
,
Frontmatter --
,
Preface --
,
Contents --
,
Chapter 1. Directed and undirected graphs --
,
Chapter 2. Graphs and matrices --
,
Chapter 3. Categories and functors --
,
Chapter 4. Binary graph operations --
,
Chapter 5. Line graph and other unary graph operations --
,
Chapter 6. Graphs and vector spaces --
,
Chapter 7. Graphs, groups and monoids --
,
Chapter 8. The characteristic polynomial of graphs --
,
Chapter 9. Graphs and monoids --
,
Chapter 10. Compositions, unretractivities and monoids --
,
Chapter 11. Cayley graphs of semigroups --
,
Chapter 12. Vertex transitive Cayley graphs --
,
Chapter 13. Embeddings of Cayley graphs - genus of semigroups --
,
Bibliography --
,
Index --
,
Index of symbols
,
Issued also in print.
,
English
Additional Edition:
ISBN 3-11-025408-5
Additional Edition:
ISBN 3-11-218868-3
Language:
English
Subjects:
Mathematics
DOI:
10.1515/9783110255096
