Avax

Algebraic Graph Theory (Graduate Texts in Mathematics) (Repost)
Posted: February 11th, 2010, 10:51pm CET

Tags:    [edit]


Algebraic Graph Theory (Graduate Texts in Mathematics)
Publisher: Springer | ISBN: 0387952411 | edition 2001 | PDF | 439 pages | 15,4 mb
Algebraic graph theory is a fascinating subject concerned with the interplay between algebra and graph theory. Algebraic tools can be used to give surprising and elegant proofs of graph theoretic facts, and there are many interesting algebraic objects associated with graphs. The authors take an inclusive view of the subject, and present a wide range 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 present each topic in a self-contained fashion, presenting the main tools and ideas, with an emphasis on their use in understanding concrete examples.