Committee login






Small thumbnail

Dynamics of Large Structures and Inverse Problems

Mathematical and Mechanical Engineering Set – Volume 5

Small thumbnail

Civil Engineering Structures According to the Eurocodes

Small thumbnail

Swelling Concrete in Dams and Hydraulic Structures

DSC 2017

Small thumbnail

Earthquake Occurrence

Short- and Long-term Models and their Validation

Small thumbnail

The Chemostat

Mathematical Theory of Microorganims Cultures

Small thumbnail

From Prognostics and Health Systems Management to Predictive Maintenance 2

Knowledge, Traceability and Decision

Small thumbnail

First Hitting Time Regression Models

Lifetime Data Analysis Based on Underlying Stochastic Processes

Small thumbnail

The Innovative Company

An Ill-defined Object

Small thumbnail

Reading and Writing Knowledge in Scientific Communities

Digital Humanities and Knowledge Construction

Small thumbnail

Going Past Limits To Growth

A Report to the Club of Rome EU-Chapter

Small thumbnail

Advanced Graph Theory and Combinatorics

Michel Rigo, University of Liège, Belgium

ISBN: 9781848216167

Publication Date: December 2016   Hardback   290 pp.

145 USD

Add to cart


Ebook Ebook


Based on a course taught for more than ten years at university level, this book focuses on some of the main notions arising in graph theory, with an emphasis throughout on the possible applications of the theory and the fruitful links that exist with linear algebra.
Commencing with basic notions such as connectedness, Eulerian, Hamiltonian and planar graphs, it opens the way for a variety of applications. Many graph theory problems are computationally challenging. Therefore, a short chapter is devoted to complexity theory, and after a presentation of the chromatic polynomial and Ramsey numbers, the book highlights the important interplay between graph theory and linear algebra. Perron-Frobenius theory is then presented. With rational generating functions and powers of the adjacency matrix, counting walks in a directed multigraph is a recurrent topic of the book and is studied in great detail. Google’s PageRank is then covered in the final chapter of the book.
Every application of the theory is accompanied by fully worked examples and proofs, and supplemented by over 100 exercises throughout the book. This allows the student to gain a full and thorough understanding of advanced graph theory and its potential applications.


1. A First Encounter with Graphs.
2. A Glimpse at Complexity Theory.
3. Hamiltonian Graphs.
4. Topological Sort and Graph Traversals.
5. Building New Graphs from Old Ones.
6. Planar Graphs.
7. Colorings.
8. Algebraic Graph Theory.
9. Perron–Frobenius Theory.
10. Google’s Page Rank.

About the Authors

Michel Rigo is Full Professor at the University of Liège, Department of Mathematics, in Belgium, where he is also head of the Discrete Mathematics research group. His current research interests include combinatorics on words, formal language theory and number theory.


DownloadTable of Contents - PDF File - 98 Kb

Related Titles

0.04293 s.