Adventures in Graph Theory

Softcover Nachdruck of the original 1. Auflage 2017
ISBN: 978-3-319-88593-3
Verlag: Springer International Publishing

Buch, Englisch, 327 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 540 g

Reihe: Applied and Numerical Harmonic Analysis

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.

Zielgruppe

Graduate

Autoren/Hrsg.

Melles, Caroline Grant

Joyner, W. David

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Harmonische Analysis, Fourier-Mathematik
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

Graphs.- Basic Definitions.- Graphs and Laplacians.- Graphs as Manifolds.- Chip-firing Games.- Interesting Graphs.- Cayley Graphs of Bent Functions and Codes.- Appendices.- Selected Answers.

Über Autor(innen)

David Joyner is a professor at the United States Naval Academy Mathematics Department. His research areas include error-correcting code, representation theory, and the applications of number theory to communication theory and cryptography.Caroline Grant Melles is a professor at the United States Naval Academy Mathematics Department.