Adventures in Graph Theory

  • W. David Joyner
  • Caroline Grant Melles

Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Table of contents

  1. Front Matter
    Pages i-xxvi
  2. W. David Joyner, Caroline Grant Melles
    Pages 1-39
  3. W. David Joyner, Caroline Grant Melles
    Pages 41-95
  4. W. David Joyner, Caroline Grant Melles
    Pages 97-143
  5. W. David Joyner, Caroline Grant Melles
    Pages 145-208
  6. W. David Joyner, Caroline Grant Melles
    Pages 209-243
  7. W. David Joyner, Caroline Grant Melles
    Pages 245-302
  8. Back Matter
    Pages 303-327

About this book

Introduction

This textbook acts as a pathway to higher mathematics by seeking and illuminating the connections between graph theory and diverse fields of mathematics, such as calculus on manifolds, group theory, algebraic curves, Fourier analysis, cryptography and other areas of combinatorics. An overview of graph theory definitions and polynomial invariants for graphs prepares the reader for the subsequent dive into the applications of graph theory. To pique the reader’s interest in areas of possible exploration, recent results in mathematics appear throughout the book, accompanied with examples of related graphs, how they arise, and what their valuable uses are. The consequences of graph theory covered by the authors are complicated and far-reaching, so topics are always exhibited in a user-friendly manner with copious graphs, exercises, and Sage code for the computation of equations. Samples of the book’s source code can be found at github.com/springer-math/adventures-in-graph-theory.

The text is geared towards advanced undergraduate and graduate students and is particularly useful for those trying to decide what type of problem to tackle for their dissertation. This book can also serve as a reference for anyone interested in exploring how they can apply graph theory to other parts of mathematics

Keywords

Cayley graphs codes from graphs graph theory metric graphs sandpiles

Authors and affiliations

  • W. David Joyner
    • 1
  • Caroline Grant Melles
    • 2
  1. 1.Department of MathematicsUnited States Naval AcademyAnnapolisUSA
  2. 2.Department of MathematicsUnited States Naval AcademyAnnapolisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-68383-6
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Birkhäuser, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-319-68381-2
  • Online ISBN 978-3-319-68383-6
  • Series Print ISSN 2296-5009
  • Series Online ISSN 2296-5017
  • About this book