A First Course in Graph Theory and Combinatorics: Second Edition

The book discusses the origin and recent developments of graph theory, covering topics such as signed adjacency matrices, Ramanujan graphs, and lattice polygons. It is ideal for a one-semester course at the advanced undergraduate or beginning graduate level.

Format: Hardback
Length: 222 pages
Publication date: 18 July 2022
Publisher: Springer Verlag, Singapore

This comprehensive book delves into the fascinating origins of graph theory, tracing its humble beginnings in recreational mathematics to its current applications in modeling communication networks, as exemplified by the widely used World Wide Web graph employed by numerous internet search engines. The second edition of this text incorporates recent advancements in the field, including the proof of the sensitivity conjecture and the study of Ramanujan graphs. Additionally, the book explores various topics such as the Picks theorem on the areas of lattice polygons and the groundbreaking work of Graham and Pollaks in addressing graphs. The concept of graphs holds immense importance in mathematics and engineering, serving as a versatile tool for encoding diverse relations and facilitating combinatorial analysis of numerous theoretical and practical problems. This text is particularly well-suited for a one-semester course at the advanced undergraduate or beginning graduate level, providing students with a solid foundation in graph theory and its applications.

Weight: 530g
Dimension: 235 x 155 (mm)
ISBN-13: 9789811913358
Edition number: 1st ed. 2022