[Math] Textbooks on graph theory

book-recommendationgraph theorygroup-theoryreference-request

I've read the textbook Groups and Their Graphs by Grossman, and I'm interested in learning more about graphs. I know about O. Ore's book in the same series (Graphs and Their Uses), but I'm interested in a book which will tell me more about the relation between graphs and groups. I don't know any advanced mathematics (I only about group theory and graph theory from Grossman's book), so please recommend books which are not too complicated. I would also be glad for recommendations of books which are about group theory but have a focus on graphs.

Best Answer

You might be interested in the book Graphs, Groups and Trees by John Meier. It is a very readable introduction to "geometric group theory", and is pitched at "advanced undergraduate" level (in the question linked in the comments, some of the books are graduate level and above). Geometric group theory can be interpreted as "the study of groups using their actions", and the simplest actions are actions on graphs. Hence, this book studies groups by using their actions on graphs.

Topics covered in the book include group actions, Cayley graphs (every group acts on a graph, and the Cayley graph is such a graph), actions on trees and basic Bass-Serre theory, the word problem for groups, regular lagnauges and normal form, and the coarse geometry of groups. There are lots of examples to get your teeth into (every other chapter takes a specific group and analyses it using the previous chapter).

I should say that Meier's book assumes a working knowledge of group theory, but I would be surprised if there existed a book on this subject which did not!


@ABajaj The book you were reading, by Grossman and Magnus, was from the "new mathematical library". This "library" was a collection of books pitched at your level (US high school) which accompanied a new method of teaching maths (called new math) in the US. The method was generally considered a failure, and therefore I would doubt if there was a set follow-on book. Meier's book perhaps requires a small jump from where you are just now, but this jump can most likely be helped by also buying an introductory group theory text to use as a reference. If you know what a normal subgroup is, then you are probably good to go! (The word "Sylow" does not enter Meier's book, although enters every single "standard" group theory text, so your jump will not be too big!)

I should point out that the name of Magnus is a famous one in geometric group theory. So Meier's book, and geometric group theory in general, is a natural place to go next.

Related Question