Description
The Authors Take An Inclusive View Of The Subject And Present A Broad Selection Of Topics. These Range From Standard Classics, Such As The Characterization Of Line Graphs By Eigenvalues, To More Unusual Areas, Such As Geometric Embeddings Of Graphs And The Study Of Graph Homomorphisms. The Authors’ Goal Has Been To Develop Each Topic In A Self-contained Fashion, Presenting The Main Tools And Ideas, With An Emphasis On Their Use In Understanding Concrete Examples. A Substantial Proportion Of The Book Covers Topics That Have Not Appeared In Book Form Before, And As Such It Provides An Accessible Introduction To The Research Literature And To Important Open Question In Modern Algebraic Graph Theory. This Book Is Primarily Aimed At Graduate Students And Researchers In Graph Theory, Combinatories, Or Discrete Mathematics In General. However, All The Necessary Graph Theory Is Developed From Scratch, So The Only Prerequisite Is A First Course In Linear Algebra And A Small Amount Of Elementary Group Theory. Thus, It Should Also Be Accessible To Motivated Upper-level Undergraduates.–jacket. Graphs — Groups — Transitive Graphs — Arc-transitive Graphs — Generalized Polygons And Moore Graphs — Homomorphisms — Kneser Graphs — Matrix Theory — Interlacing Strongly Regular Graphs — Two-graphs — Line Graphs And Eigenvalues — Laplacian Of A Graph — Cuts And Flows — Rank Polynomial — Knots — Knots And Eulerian Cycles. Chris Godsil, Gordon Royle. Includes Bibliographical References And Index.
Reviews
There are no reviews yet.