## Book description

Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.## Table of contents

- Cover
- Dedication
- Title
- Copyright
- Foreword
- Introduction
- 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
- Bibliography
- Index
- End User Licence Agreement

## Product information

- Title: Advanced Graph Theory and Combinatorics
- Author(s):
- Release date: December 2016
- Publisher(s): Wiley-ISTE
- ISBN: 9781848216167

## You might also like

book

### Handbook of Graph Theory, 2nd Edition

In the ten years since the publication of the best-selling first edition, more than 1,000 graph …

book

### 40 Algorithms Every Programmer Should Know

Learn algorithms for solving classic computer science problems with this concise guide covering everything from fundamental …

book

### Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow, 2nd Edition

Through a series of recent breakthroughs, deep learning has boosted the entire field of machine learning. …

book

### Essential Algorithms, 2nd Edition

A friendly introduction to the most useful algorithms written in simple, intuitive English The revised and …