Algebraic graph theory [[electronic resource] ] : morphisms, monoids, and matrices / / by Ulrich Knauer
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Knauer U. <1942->
|
| Titolo: |
Algebraic graph theory [[electronic resource] ] : morphisms, monoids, and matrices / / by Ulrich Knauer
|
| Pubblicazione: | Berlin ; ; Boston, : De Gruyter, c2011 |
| Descrizione fisica: | 1 online resource (324 p.) |
| Disciplina: | 511/.5 |
| Soggetto topico: | Graph theory |
| Algebraic topology | |
| Soggetto non controllato: | Algebra |
| Graph Theory | |
| Matrices | |
| Monoids | |
| Morphisms | |
| Classificazione: | SK 890 |
| Note generali: | Description based upon print version of record. |
| Nota di bibliografia: | Includes bibliographical references and index. |
| Nota di contenuto: | 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 |
| Sommario/riassunto: | 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. |
| Titolo autorizzato: | Algebraic graph theory |
| ISBN: | 1-283-40044-8 |
| 9786613400444 | |
| 3-11-025509-X | |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 9910781751803321 |
| Lo trovi qui: | Univ. Federico II |
| Opac: | Controlla la disponibilità qui |
Serie:
De Gruyter studies in mathematics ; ; 41.