Graph theory is based on the graphs. The graphs are structures that we take into account for demonstrating pairwise relations between different objects. The graphs are made of nodes, vertices, or points.
Edges, lines, or links provide the connection between these nodes. At a variety of points, one has to use graphs and understand different concepts regarding the graphs as there is much use of the graphs in discrete mathematics.
What are the Best Books on Graph Theory to read?
Many authors have written different books on graph theory. Different authors have written different books and explained the graph theory in a different way than the other one. Reading plenty of books regarding one subject will surely help in clearing your concepts.
Also that if you have any queries or confusion related to your subject that you weren’t able to find in one book, you may find it in the other book. These books contain information beginning from the simplest ranging to the most complex ideas, information, or facts about the graph theory. After reading these books, one can clearly understand the graph theory.
Best Books on Graph Theory: Our Top 20 Picks
Moreover, these books are full of knowledge that is necessary to understand graph theory. And will also provide different views and concepts regarding the graph theory. Here, we will be listing the best 20 books about graph theory.
1. Introduction to Graph Theory (Dover Books on Mathematics) by Richard J. Trudeau
Contains exercises mentioned at the end of every chapter. Along with well-chosen topics, suitable exposition giving a universal touch. The Author, Richard J. Trudeau, has created a whole path in this book, including planar graphs, platonic graphs, the genus of a graph, Hamilton walks, Euler’s formula, coloring, Euler walks and the seven bridges of Konigsberg. Introduction to Graph Theory (Dover Books on Mathematics) is the perfect combination for both hobbyist mathematicians and serious mathematicians.
- Authors: Richard J. Trudeau (Author)
- Publisher: Dover Publications; 2nd Edition (February 9, 1994)
- Pages: 224 pages
2. Graph Theory with Applications to Engineering and Computer Science (Dover Books on Mathematics) by Narsingh Deo
Preferred is that it is purposeful for both advanced undergraduate students and simple undergraduate students. The Author, Narsingh Deo, has considered various topics such as paths and circuits, planar and dual graphs, trees and fundamental courses, vector, and matrix representation of graphs. Also, graph theory algorithms, electrical network analysis by graph theory, graphs in switching and decoding theory, and graph theory in operations research have also been considered. Graph Theory with Applications to Engineering and Computer Science (Dover Books on Mathematics) has a marvelous and eye-catching introduction to graph theory.
- Authors: Narsingh Deo (Author)
- Publisher: Dover Publications; First Edition, First (August 17, 2016)
- Pages: 496 pages
3. Discrete Mathematics with Graph Theory, 3rd Edition by Edgar G. Goodaire, Michael M. Parmenter
More preferred than other such books written on graph theory. It shows strong sympathy for unsophisticated readers. The Authors, Edgar G. Goodaire, Michael M. Parmenter, have although deliver casual pace, but their attitude is pressing towards the proof of theorems. Discrete Mathematics with Graph Theory, 3rd Edition lays emphasis upon the term active reading in order to attain the best knowledge of writing the proofs.
- Authors: Edgar G. Goodaire (Author), Michael M. Parmenter (Author)
- Publisher: Prentice Hall; 3rd Edition (June 24, 2005)
- Pages: 592 pages
4. Introduction to Graph Theory by Walker (NO DESCRIPTION)
- Authors: Walker (Author)
- Publisher: Prentice Hall of India (January 1, 2007)
5. First Course in Graph Theory (Dover Books on Mathematics) by Gary Chartrand
It can be considered unique because it has division of sections mentioning excursion and exploration. The Author, Richard J. Trudeau, has created a whole path in this book, including planar graphs, platonic graphs, the genus of a graph, Hamilton walks, Euler’s formula, coloring, Euler walks and the seven bridges of Konigsberg. Author Gary Chartrand emphasizes the history of graph theory. He also lists unique examples along with proofs that build up the reader’s interest. First Course in Graph Theory (Dover Books on Mathematics) is suitable for undergraduates and is thoroughly student-friendly. It offers a great introduction to graph theory.
- Authors: Gary Chartrand (Author), Ping Zhang (Author)
- Publisher: Dover Publications; Illustrated Edition (February 15, 2012)
- Pages: 464 pages
6. Introductory Graph Theory (Dover Books on Mathematics) by Gary Chartrand
Different from other ones is that it includes a non-technical introduction to graph theory written in a clear and informative manner. The Author, Gary Chartrand, has focused upon the main topics of graph theory along with listing its applications. Also, he mentions various proofs that anchor mathematical techniques and also give further opportunities to readers. Introductory Graph Theory (Dover Books on Mathematics) focuses upon the use of graph theory in various branches of science. These branches include the physical sciences, the computer sciences, the social sciences, and other types.
- Authors: Gary Chartrand (Author)
- Publisher: Dover Publications; Unabridged Edition (December 1, 1984)
- Pages: 320 pages
7. Graph Theory (Graduate Texts in Mathematics) by Adrian Bondy
Equally beneficial for both advanced undergraduate students and fresher graduate students. The Author, Adrian Bondy has taken into account both the description and illustration of commonly used proof techniques. He has made this book beneficial for graph theory researchers too. Graph Theory (Graduate Texts in Mathematics) aims to deliver a strong introduction to graph theory. It is both aesthetically attractive and excellently informative.
- Authors: Adrian Bondy (Author), U.S.R. Murty (Author)
- Publisher: Springer; 1st Corrected ed. 2008. Corr. 3rd printing 2008 Edition (August 28, 2008)
- Pages: 663 pages
8. Combinatorics and Graph Theory (Undergraduate Texts in Mathematics) by John Harris, Jeffry L. Hirst, Michael Mossinghoff
Helpful for both the advanced undergraduate students and the beginning graduate students. The Authors, John Harris, Jeffry L. Hirst, Michael Mossinghoff, had aimed four pedagogical goals in their minds. These goals include a variety of topics, main themes and tools, relationships and support of recent results. Combinatorics and Graph Theory (Undergraduate Texts in Mathematics) is the result of a group of expert writers to share about graph theory.
- Authors: John Harris (Author), Jeffry L. Hirst (Author), Michael Mossinghoff (Author)
- Publisher: Springer; 2nd ed. 2008 Edition (September 19, 2008)
- Pages: 381 pages
9. Schaum’s Outline of Graph Theory: Including Hundreds of Solved Problems by V. Balakrishnan
Worth reading is its compatibility with the classroom text and time-saving way of conveying information. The Author, V. Balakrishnan, has mentioned a detailed review of the practices and applications of graph theory. Schaum’s Outline of Graph Theory: Including Hundreds of Solved Problems includes practice problems along with explanations. And also it covers the most advanced developments.
- Authors: V. Balakrishnan (Author)
- Publisher: McGraw-Hill Education; 1st Edition (February 22, 1997)
- Pages: 288 pages
10. Algebraic Graph Theory (Graduate Texts in Mathematics) by Chris Godsil
Lists the concept that algebraic graph theory is based upon two strands. The first one is the study of algebraic objects, while the second one is the use of algebraic tools. The Author, Chris Godsil, has aimed to put forward the basic tools and ideas regarding the algebraic graph theory. He also focuses upon sharing the illustrations for better understanding. Algebraic Graph Theory (Graduate Texts in Mathematics) contains strong examples regarding algebraic graph theory to add meaning to the words.
- Authors: Chris Godsil (Author), Gordon F. Royle (Author)
- Publisher: Springer; 2001st Edition (April 20, 2001)
- Pages: 443 pages
11. Graph Algorithms: Practical Examples in Apache Spark and Neo4j by Mark Needham, Amy E. Hodler
It aims in the learning of the right placement of different algorithms for several types of questions. It also shows the creation of an ML workflow for the prediction of links by mixing Neo4j and Spark. The Authors, l Mark Needham, Amy E. Hodler, want the readers to understand the importance of graph algorithms and their applications. They have used sample codes and some tips for a few specific algorithm examples. Graph Algorithms: Practical Examples in Apache Spark and Neo4j Focuses upon teaching the readers about graph analytics and the way it sources more useful ideas in the present time.
- Authors: Mark Needham (Author), Amy E. Hodler (Author)
- Publisher: O’Reilly Media; 1st Edition (May 26, 2019)
- Pages: 268 pages
12. Graph Theory and Its Applications (Textbooks in Mathematics) by Jonathan L. Gross, Jay Yellen
Splendid example of a conceptual book that keeps the reader indulged and interested in the words of the book. The Authors, Jonathan L. Gross, Jay Yellen, have given solutions and clues along with illustrations for specific exercises. They have kept the flow of the writing smooth and easy to understand. Graph Theory and Its Applications (Textbooks in Mathematics) has new chapters on measurement and analytic graph theory. Along with the mentioning of supplementary exercises in every chapter, which makes it best for reinforcing, reviewing, and also testing.
- Authors: Jonathan L. Gross (Author), Jay Yellen (Author)
- Publisher: Chapman and Hall/CRC; 2nd Edition (September 22, 2005)
- Pages: 800 pages
13. Graph Theory and Complex Networks: An Introduction by Maarten van Steen
Focuses on the mathematical notations and proof techniques. It also stresses the fact that the notations are the main problem to understand, not the mathematical problem itself. The Author, Maarten van Steen wants to motivate the students while studying graph theory. Also, he wants to clear one thing in the reader’s mind that that having a clear basic knowledge of the subject leads to easiness in the long run. Graph Theory and Complex Networks: An Introduction aims to let the readers know all about the basics of graph theory that are a must to know at the beginning level for the student to get clear concepts regarding the subject.
- Authors: Maarten van Steen (Author)
- Publisher: Maarten van Steen (April 5, 2010)
- Pages: 300 pages
14. Graph Theory with Applications by John Adrian Bondy (1976-06-23) by John Adrian Bondy, U. S. R. Murty (NO DESCRIPTION)
- Authors: John Adrian Bondy (Author), U.S.R. Murty (Contributor)
- Publisher: Palgrave; Rev Ed Edition (June 17, 1977)
- Pages: 276 pages
15. Spectral Graph Theory (Cbms Regional Conference Series in Mathematics) by Fan R K Chung
Fan R K Chung, has used a tone that is more like a conversation between a teacher and a student. A teacher who not only teaches you what the topic says but also tells you the in-depth meaning of the words. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics) is both marvelously written and presented. The basis for this book lies in the ten lectures which were delivered at CBMS workshop on graph theory.
- Authors: Fan R. K. Chung (Author)
- Publisher: American Mathematical Society; UK ed. Edition (December 3, 1996)
- Pages: 207 pages
16. The Fascinating World of Graph Theory by Arthur Benjamin
Quite adventurous because it includes questions and puzzles that are commonly solved, considering graph theory. The Author, Arthur Benjamin, has considered mentioning the applications of graph theory in biological sciences, computer sciences, transportation sciences, and other branches of science. The Fascinating World of Graph Theory contains information regarding the history of graph theory and a detailed explanation about the study of graphs. Also, it mentions mathematical structures that demonstrate relationships among different objects.
- Authors: Arthur Benjamin (Author), Gary Chartrand (Author), Ping Zhang (Author)
- Publisher: Princeton University Press; Reprint Edition (June 6, 2017)
- Pages: 344 pages
17. Discrete Mathematics with Graph Theory (2nd Edition) by Edgar G. Goodaire, Michael M. Parmenter, Edgar G Goodaire, Michael M Parmenter
Keeps today’s reader engaged and interested in the book. Also, it contains complete solutions to Pauses at the finishing point of every section. The Authors, Edgar G. Goodaire, Michael M. Parmenter, Edgar G Goodaire, Michael M Parmenter, have listed various examples and exercises that are linked throughout each chapter leading to the development of the interest of the reader. Also, they have achieved to clarify even the toughest problems. Discrete Mathematics with Graph Theory (2nd Edition) is written using a conversational tone along with elements of humor, making the book friendly to read by the students.
- Authors: Edgar G. Goodaire (Author), Michael M. Parmenter (Author), Edgar G Goodaire (Author), Michael M Parmenter (Author)
- Publisher: Prentice Hall; 2nd Edition (July 19, 2001)
- Pages: 545 pages
18. Graph Theory: A Problem-Oriented Approach (Maa Textbooks) by Daniel A. Marcus
Has a format same as that of companion text. It is based on a combination of both a textbook and a workbook. The Author, Daniel A. Marcus, has strategically presented the information that mentions the problems with the connecting text. Also, he hasn’t forgotten to list some extra problems as your homework. Graph Theory: A Problem-Oriented Approach (Maa Textbooks) is written, keeping in mind the natural tone and is completely user friendly. The book contains the right information beginning from the first principles of graph theory.
- Authors: Daniel A. Marcus (Author)
- Publisher: Mathematical Assn of Amer; 2nd UK ed. Edition (June 1, 2011)
- Pages: 218 pages
19. Extremal Graph Theory (Dover Books on Mathematics) by Bela Bollobas
Lies in the series of lectures that were given to the graduate students at the University of Cambridge. Though this book is shortened for your ease. The Author, Bela Bollobas, further goes deep into mentioning several exercises having various levels of difficulty to acknowledge the reader from all the levels of graph theory. Extremal Graph Theory (Dover Books on Mathematics) covers almost all the areas of the extra lengthy subject of graph theory. It involves the methods to solve the problems along with the applications of this theory in economic sciences and computer sciences.
- Authors: Bela Bollobas (Author)
- Publisher: Dover Publications; Dover Edition (June 4, 2004)
- Pages: 512 pages
20. Adventures in Graph Theory (Applied and Numerical Harmonic Analysis) by W. David Joyner, Caroline Grant Melles
David Joyner, Caroline Grant Melles, give an overview of the definitions involved in graph theory and polynomial invariants about the graphs. This prepares the reader to get a clear idea regarding applications of graph theory. The good thing about this book is that it is written in such a manner that it keeps the reader bound to keep reading the book. Adventures in Graph Theory (Applied and Numerical Harmonic Analysis) is a textbook that leads the reader to reach the peaks of success in higher mathematics by understanding the concepts of graph theory and its relation with other fields of mathematics.
- Authors: W. David Joyner (Author), Caroline Grant Melles (Author)
- Publisher: Birkhäuser; 1st ed. 2017 Edition (December 28, 2017)
- Pages: 353 pages
Choosing the Best Books on Graph Theory
The above books are considered the best books on graph theory. Reading these books will surely help in increasing your knowledge and clearing your concepts about graph theory. Moreover, you will find different examples and practical implications of graph theory in the books mentioned above. You should read these books with proper concentration so that you will be able to understand all the points clearly. Also that if you read different books based on the single graph theory, you will be able to understand it more clearly. And this way, you will get diverse information about the uses, importance, and presence of the graph theory.