Top 12 Graph Theory Books

Erica Potter
12 min readSep 3, 2024

Welcome, dear reader, as we embark on an intriguing journey through the world of Graph Theory Books. In this captivating article, we'll delve into the fascinating realm of graph theory and explore a collection of books that will enlighten and engage those with a passion for mathematics and computer science. So sit back, relax, and prepare to be enchanted by the mesmerizing world of Graph Theory.

As an Amazon Affiliate™, I earn from qualifying purchases!

1. Graph Theory, 1736-1936

Graph Theory, 1736–1936 | Image

"Embark on an enthralling expedition through the annals of graph theory with this volume, which compiles the groundbreaking works and contributions of some of the most eminent mathematicians spanning the years 1736 to 1936. The authors, Norman Biggs, E.

Keith Lloyd, and Robin J. Wilson, elucidate the historical connections between each piece and elucidate the pertinent mathematical terminology and symbols. This revised and refined paperback serves as an invigorating analysis of the evolution of graph theory, illustrating its profound influence on mathematics.

Featuring over 260 pages and published by Oxford University Press, this alluring book is sure to captivate anyone with a passion for the realm of mathematics. ".

  • Authors: Norman Biggs, E. Keith Lloyd, Robin J. Wilson
  • Publisher: Oxford University Press
  • Published Date: March 30, 1986
  • Page Count: 260
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

2. Topological Graph Theory

Topological Graph Theory | Image

Discover the intricacies of topological graph theory with this comprehensive introduction. Authored by Jonathan L. Gross and Thomas W.

Tucker, this engaging book delves into graph imbedding and its connections to other mathematical disciplines. Explore the vital role of voltage graphs in derivations of genus formulas, delve into the profound Ringel-Youngs theorem, and unravel the enigma of the genus of a group.

Experience visual learning with the help of numerous figures. First published in 1987, this revised 2001 edition remains a must-read for anyone seeking to master topological graph theory.

  • Authors: Jonathan L. Gross, Thomas W. Tucker
  • Publisher: Courier Corporation
  • Published Date: January 01, 2001
  • Page Count: 386
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

3. Graph Theory

Graph Theory | Image

"Graph Theory" by Russell Merris invites readers into the fascinating world of graph theory with its combination of mathematical rigor, clear illustrations, and engaging examples. The book is designed to ignite curiosity and engagement in readers by covering a rich array of well-chosen topics, all emphasizing the elegance and power of graph theory.

The author, an award-winning teacher, has crafted this book to maintain a balance between mathematical depth and illustrative examples, making it a stimulating introduction for those new to graph theory. It is organized into four strands that can be explored independently, each focusing on various aspects of graph theory. These strands include matching theory, planar graphs and hamiltonian cycles, chordal graphs and oriented graphs, and an edge coloring strand that covers Ramsey theory and Pólya's enumeration of nonisomorphic graphs.

A unique feature of the book is its user-friendly modular format, which makes it an excellent resource for mathematicians who require access to specific topics without needing to read an entire book. Although readers are expected to have some background in linear algebra, this book is an ideal choice for anyone seeking a spirited and informative introduction to the realm of graph theory.

  • Authors: Russell Merris
  • Publisher: John Wiley & Sons
  • Published Date: September 20, 2011
  • Page Count: 256
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

4. Introductory Graph Theory

Introductory Graph Theory | Image

Introductory Graph Theory by Gary Chartrand is a comprehensive guide to the fundamentals of graph theory. This publication provides readers with a clear and engaging understanding of the subject, making it accessible for both beginners and experts alike.

With a focus on mathematical models and their application, this book explores elementary graph theory, as well as transportation and connection problems. Readers will also discover various party problems and learn about diagraphs and mathematical models in the context of graph theory.

For those interested in gamification, the book covers games and puzzles involving graph theory concepts. The author's approach ensures that readers remain entertained and engaged throughout the reading process.

At 320 pages, this book offers a concise but in-depth look into the world of graph theory. It serves as an excellent starting point for anyone hoping to delve into the realm of science or mathematics and uncover the intricacies of this fascinating field.

Introductory Graph Theory, published by Courier Corporation, is a must-read for students, academics, and professionals alike. Its well-structured content, engaging writing style, and practical case studies make it an essential resource in the field of science. Don't miss the opportunity to explore the world of graph theory with this fantastic book!

  • Authors: Gary Chartrand
  • Publisher: Courier Corporation
  • Published Date: April 30, 2012
  • Page Count: 320
  • Print Type: BOOK
  • Categories: Science
  • Maturity Rating: NOT\_MATURE
  • Language: en

5. Graph Theory As I Have Known It

Graph Theory As I Have Known It | Image

Graph Theory as I Have Known It, the remarkable book penned by renowned codebreaker and mathematician, Professor William Tutte, offers readers a rare and insightful look into the world of graph theory as witnessed by one of the founding fathers. Delving into the intricacies of graph theory, Tutte, through his eloquent prose, presents an enthralling narrative that illuminates the path to his groundbreaking proofs. As the reader is brought into the world of codes, algorithms, and mathematical intrigue, this 2012 publication by Oxford University Press opens up the previously uncharted realm of graph theory, offering a unique glimpse into its development and evolution.

  • Authors: W. T. Tutte
  • Publisher: Oxford University Press
  • Published Date: May 24, 2012
  • Page Count: 166
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

6. Graph Theory

Graph Theory | Image

An Introductory Course

In "Graph Theory: An Introductory Course, " world-renowned mathematician Bela Bollobas takes readers on a captivating journey through the fascinating, intricate world of graph theory. As the subtitle suggests, this meticulously crafted book serves as a gentle yet comprehensive introduction to the theory's intricacies, making it the perfect starting point for those eager to delve into this complex subject while keeping well-versed experts engaged.

This book, published by Springer Science & Business Media in 2012, has garnered praise from readers and experts alike. Its extensive yet approachable content makes it the ultimate guide to graph theory, covering a wide range of topics—from electrical networks and matchings to Ramsey theory and random graphs—as well as providing insights into coloring and graphing groups.

What sets "Graph Theory" apart from others in the field is its ability to impart not only an in-depth understanding of classic results but also insights into the proofs of these fundamental concepts. By seamlessly blending accessibility with depth, Bollobas ensures that the book not only captures the fundamental principles of graph theory but also provides glimpses into the advanced, previously unreachable levels of the subject.

With its engaging narrative, concise yet comprehensive content, and insightful examples, "Graph Theory: An Introductory Course" truly is a watershed moment in the literary landscape of graph theory. Earning high praise from esteemed journals like the Bulletin of the London Mathematical Society, this groundbreaking book promises to secure a permanent place in the realm of academic literature, ensuring its importance as a reference work for generations to come. For all those interested in the wondrous world of graph theory, "Graph Theory" is an essential read, and a must-have tool for any mathematics enthusiast seeking to unlock the secrets of this captivating subject.

  • Authors: Bela Bollobas
  • Publisher: Springer Science & Business Media
  • Published Date: December 06, 2012
  • Page Count: 191
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

7. Introduction to Graph Theory

Introduction to Graph Theory | Image

Introduce yourself to the fascinating world of graph theory with Richard J. Trudeau's "Introduction to Graph Theory. " This accessible guide, aimed at those who may feel "mathematically traumatized, " takes a nontechnical approach to exploring its key concepts and ideas.

Delve into the intricate subject matter with ease, as the author skillfully unravels planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, and much more. With the aid of engaging exercises, you'll be able to deepen your understanding of this captivating mathematical field.

The 2013 edition of this classic text, originally published in 1976, spans 224 informative pages, neatly categorized under "Mathematics. " Recommended for readers who are new to the subject or who simply wish to strengthen their knowledge, "Introduction to Graph Theory" is certain to stir your curiosity and foster a love for graph theory and its myriad applications.

  • Authors: Richard J. Trudeau
  • Publisher: Courier Corporation
  • Published Date: April 15, 2013
  • Page Count: 224
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

8. Pearls in Graph Theory

Pearls in Graph Theory | Image

A Comprehensive Introduction

"Pearls in Graph Theory: A Comprehensive Introduction" is a delightful journey into the world of graph theory. Written by Nora Hartsfield and Gerhard Ringel and published by the prestigious Courier Corporation, this textbook offers a thorough and engaging introduction to the subject accessible to undergraduates.

The book begins by providing a fascinating exploration of basic graph theory. It delves into colorings of graphs, circuits and cycles, labeling graphs, and different ways of representing graphs through drawings. It explains how these topics are linked through measures of graph's likeness to planar graphs, a subject that has long puzzled mathematicians. The authors also bring to life the concept of graphs on surfaces.

For those interested in the practical application of graph theory, the textbook does not disappoint. It offers comprehensive knowledge on algorithms, highlighting the way they drive crucial processes in fields such as computer science and networking.

With a perfect balance of intricate detail and readable prose, "Pearls in Graph Theory" is more than just a textbook. It's a gateway into a world of problem-solving, logic, and beauty that is graph theory, making it a must-have for every mathematics enthusiast.

First published in 1994, this 2013 edition provides a broader scope of understanding to the subject. Whether used for undergraduate courses or as a reference guide, "Pearls in Graph Theory" will inspire, challenge, and enlighten students and professionals alike.

  • Authors: Nora Hartsfield, Gerhard Ringel
  • Publisher: Courier Corporation
  • Published Date: April 15, 2013
  • Page Count: 272
  • Print Type: BOOK
  • Categories: Mathematics
  • Average Rating: 5.0
  • Ratings Count: 1.0
  • Maturity Rating: NOT\_MATURE
  • Language: en

9. Graphs and Matrices

Graphs and Matrices | Image

Embark on a captivating journey through the world of linear algebra and graph theory with "Graphs and Matrices" by Ravindra B. Bapat. This comprehensive text delves into the intricate relationship between graphs and matrices, revealing their power in understanding complex systems.

Offering a unique perspective on algebraic graph theory, the book highlights the role of matrix techniques in solving graph-related problems. It meticulously covers essential matrices, including incidence, adjacency, and Laplacian matrices, providing a thorough understanding of their significance in the context of graphs.

"Graphs and Matrices" begins with a concise overview of selected topics in algebraic graph theory, such as regular graphs and algebraic connectivity. It then proceeds to explore the distance matrix of a tree and its generalized version for arbitrary graphs (known as the resistance matrix). Later chapters unravel the mysteries of Laplacian eigenvalues in threshold graphs, the positive definite completion problem, and matrix games based on graphs.

The new edition of this invaluable resource includes a dedicated chapter on the line graph of a tree and reorganized results in Chapter 6 on Perron-Frobenius theory. With a wealth of exercises throughout the book, "Graphs and Matrices" invites readers to delve deeper into the subject and apply their knowledge to real-world scenarios.

While this book is an essential tool for students and researchers in graph theory and combinatorial matrix theory, it also serves as a valuable guide for scientists and engineers seeking a deeper understanding of the role of graphs and matrices in their respective fields. Don't miss the opportunity to unlock the full potential of linear algebra and graph theory with "Graphs and Matrices" by Ravindra B. Bapat.

  • Authors: Ravindra B. Bapat
  • Publisher: Springer
  • Published Date: September 19, 2014
  • Page Count: 193
  • Print Type: BOOK
  • Categories: Mathematics
  • Average Rating: 5.0
  • Ratings Count: 1.0
  • Maturity Rating: NOT\_MATURE
  • Language: en

10. The Fascinating World of Graph Theory

The Fascinating World of Graph Theory | Image

Explore the captivating realm of graph theory with "The Enchanting Universe of Graph Theory" by Arthur Benjamin, Gary Chartrand, and Ping Zhang. This immersive book takes you on a fascinating journey through the history and enthralling puzzles of this rich, ancient discipline. Employed in numerous fields such as biology, computer science, and transportation, graph theory is celebrated for its intriguing formulas and mind-bending problems.

"The Enchanting Universe of Graph Theory" introduces readers to the engrossing history of the subject and the dedicated individuals who have driven its evolution. Delve into the intriguing applications of graph theory through classic problems like the Lights Out Puzzle. Each chapter comes with mathematical exercises to provide a fully immersive learning experience. A must-read for anyone with a passion for mathematics, problem-solving, and beyond, this book highlights the elegance and practicality of graphs in our ever-changing world. (Page Count: 338, Publisher: Princeton University Press, Published Date: 2017-06-06, Authors: Arthur Benjamin, Gary Chartrand, and Ping Zhang, Categories: Mathematics, Language: en)

  • Authors: Arthur Benjamin, Gary Chartrand, Ping Zhang
  • Publisher: Princeton University Press
  • Published Date: June 06, 2017
  • Page Count: 338
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

11. Graph Theory

Graph Theory | Image

An Introduction to Proofs, Algorithms, and Applications

Embark on a captivating journey through the fascinating world of Graph Theory in this comprehensive introduction to proofs, algorithms, and applications, penned by Associate Professor Karin R. Saoub.

Explore major topics in graph theory from both theoretical and applied perspectives, designed to equip first-time undergraduate students with a solid foundation in this intriguing discipline. Master basic terminology, tackle computational questions, and delve deep into the intricacies of graph theory. Discover current applications and engaging exercises that demonstrate its relevance to the modern world.

Whether you're a budding mathematician or an enthusiastic learner, Graph Theory: An Introduction to Proofs, Algorithms, and Applications is an essential guide to unravel the mysteries of this ever-evolving field.

  • Authors: Karin R Saoub
  • Publisher: CRC Press
  • Published Date: March 17, 2021
  • Page Count: 421
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

12. Graph Theory in America

Graph Theory in America | Image

The First Hundred Years

"Graph Theory in America: The First Hundred Years" delves into the fascinating journey of graph theory in North America, starting from its inception to its remarkable growth and maturation. As the title suggests, the book spans from 1876 to 1976, a pivotal period in the development of this mathematical field. With a focus on the American context, the authors brilliantly weave together the narrative of influential figures, both well-known and less recognized, who contributed significantly to the evolution of graph theory.

The book begins with James Joseph Sylvester, who in 1876, became the first professor of mathematics at the esteemed Johns Hopkins University. It was during his time that he introduced the term 'graph', as we understand it today, and highlighted its connections with algebra and chemistry. Through the lens of graph theory's trajectory across a century, the authors provide an insightful exploration of the mathematicians who shaped this field. Some, such as Hassler Whitney, began their careers in graph theory only to move onto other areas, while others, like C. S. Peirce, Oswald Veblen, and George Birkhoff, ventured into graph theory while maintaining their concentration elsewhere.

Interspersed between these chapters are short contextual interludes that shed light on the development of the American university system and the progression of graph theory in Europe. Furthermore, the book provides brief summaries of specific publications that have impacted the subject's development, adding depth to the narrative.

"Graph Theory in America: The First Hundred Years" is a fascinating exploration of how this remarkable area of mathematics found a home, took root, and flourished in North America. Meticulously researched, the book offers a comprehensive view of this significant period in the history of mathematics, making it a must-read for anyone with an interest in the field.

  • Authors: Robin Wilson, John J. Watkins, David J. Parks
  • Publisher: Princeton University Press
  • Published Date: January 17, 2023
  • Page Count: 321
  • Print Type: BOOK
  • Categories: Mathematics
  • Maturity Rating: NOT\_MATURE
  • Language: en

--

--