03636nam 2200745 a 450 991081834970332120200520144314.01-283-40044-897866134004443-11-025509-X10.1515/9783110255096(CKB)2550000000050467(EBL)787195(OCoLC)757261228(SSID)ssj0000559548(PQKBManifestationID)11356344(PQKBTitleCode)TC0000559548(PQKBWorkID)10567196(PQKB)10212917(MiAaPQ)EBC787195(DE-B1597)123598(OCoLC)769190162(OCoLC)840435788(DE-B1597)9783110255096(Au-PeEL)EBL787195(CaPaEBR)ebr10512209(CaONFJC)MIL340044(PPN)175479240(EXLCZ)99255000000005046720110531d2011 uy 0engur|n|---|||||txtccrAlgebraic graph theory[electronic resource] morphisms, monoids, and matrices /by Ulrich KnauerBerlin ;Boston De Gruyterc20111 online resource (324 p.)De Gruyter studies in mathematics ;41Description based upon print version of record.3-11-025408-5 3-11-218868-3 Includes bibliographical references and index. 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 symbolsGraph 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. De Gruyter studies in mathematics ;41.Graph theoryAlgebraic topologyAlgebra.Graph Theory.Matrices.Monoids.Morphisms.Graph theory.Algebraic topology.511/.5SK 890SEPArvkKnauer U.1942-1717146MiAaPQMiAaPQMiAaPQBOOK9910818349703321Algebraic graph theory4113051UNINA