Topics in Graph Automorphisms and Reconstruction

Topics in Graph Automorphisms and Reconstruction
Author: Josef Lauri
Publisher: Cambridge University Press
Total Pages: 207
Release: 2016-06-02
Genre: Mathematics
ISBN: 1316610446

Download Topics in Graph Automorphisms and Reconstruction Book in PDF, Epub and Kindle

An in-depth coverage of selected areas of graph theory focusing on symmetry properties of graphs, ideal for beginners and specialists.

Topics in Algebraic Graph Theory

Topics in Algebraic Graph Theory
Author: Lowell W. Beineke
Publisher: Cambridge University Press
Total Pages: 302
Release: 2004-10-04
Genre: Mathematics
ISBN: 9780521801973

Download Topics in Algebraic Graph Theory Book in PDF, Epub and Kindle

There is no other book with such a wide scope of both areas of algebraic graph theory.

Discrete Quantum Walks on Graphs and Digraphs

Discrete Quantum Walks on Graphs and Digraphs
Author: Chris Godsil
Publisher: Cambridge University Press
Total Pages: 151
Release: 2022-12-31
Genre: Computers
ISBN: 1009261681

Download Discrete Quantum Walks on Graphs and Digraphs Book in PDF, Epub and Kindle

Explore the mathematics arising from discrete quantum walks in this introduction to a rapidly developing area.

Analysis and Geometry on Graphs and Manifolds

Analysis and Geometry on Graphs and Manifolds
Author: Matthias Keller
Publisher: Cambridge University Press
Total Pages: 493
Release: 2020-08-20
Genre: Mathematics
ISBN: 1108587380

Download Analysis and Geometry on Graphs and Manifolds Book in PDF, Epub and Kindle

This book addresses the interplay between several rapidly expanding areas of mathematics. Suitable for graduate students as well as researchers, it provides surveys of topics linking geometry, spectral theory and stochastics.

Algebras, Graphs and their Applications

Algebras, Graphs and their Applications
Author: Ilwoo Cho
Publisher: CRC Press
Total Pages: 442
Release: 2013-09-11
Genre: Mathematics
ISBN: 1466590203

Download Algebras, Graphs and their Applications Book in PDF, Epub and Kindle

This book introduces the study of algebra induced by combinatorial objects called directed graphs. These graphs are used as tools in the analysis of graph-theoretic problems and in the characterization and solution of analytic problems. The book presents recent research in operator algebra theory connected with discrete and combinatorial mathematic

An Introduction to Sieve Methods and Their Applications

An Introduction to Sieve Methods and Their Applications
Author: Alina Carmen Cojocaru
Publisher: Cambridge University Press
Total Pages: 250
Release: 2005-12-08
Genre: Mathematics
ISBN: 9780521848169

Download An Introduction to Sieve Methods and Their Applications Book in PDF, Epub and Kindle

Rather than focus on the technical details which can obscure the beauty of sieve theory, the authors focus on examples and applications, developing the theory in parallel.

Algebraic Graph Theory

Algebraic Graph Theory
Author: Ulrich Knauer
Publisher: Walter de Gruyter
Total Pages: 325
Release: 2011-09-29
Genre: Mathematics
ISBN: 311025509X

Download Algebraic Graph Theory Book in PDF, Epub and Kindle

Graph models are extremely useful for almost all applications and applicators as they play an important role as structuring tools. They allow to model net structures – like roads, computers, telephones – instances of abstract data structures – like lists, stacks, trees – and functional or object oriented programming. In turn, graphs are models for mathematical objects, like categories and functors. This highly self-contained book about algebraic graph theory is written with a view to keep the lively and unconventional atmosphere of a spoken text to communicate the enthusiasm the author feels about this subject. The focus is on homomorphisms and endomorphisms, matrices and eigenvalues. It ends with a challenging chapter on the topological question of embeddability of Cayley graphs on surfaces.

Isomorphisms, Symmetry and Computations in Algebraic Graph Theory

Isomorphisms, Symmetry and Computations in Algebraic Graph Theory
Author: Gareth A. Jones
Publisher: Springer Nature
Total Pages: 234
Release: 2020-01-10
Genre: Mathematics
ISBN: 3030328082

Download Isomorphisms, Symmetry and Computations in Algebraic Graph Theory Book in PDF, Epub and Kindle

This book consists of a selection of peer-reviewed contributions to the Workshop on Algebraic Graph Theory that took place in Pilsen, Czech Republic in October 2016. Primarily intended for early career researchers, it presents eight self-contained articles on a selection of topics within algebraic combinatorics, ranging from association schemes to symmetries of graphs and isomorphism testing. Algebraic combinatorics is a compelling mathematical discipline based on the powerful interplay of algebraic and combinatorial methods. Algebraic interpretation of combinatorial structures (such as symmetry or regularity) has often led to enlightening discoveries and powerful results, while discrete and combinatorial structures have given rise to new algebraic structures that have found valuable applications. In addition to these original research contributions, the reader will find a survey linking numerous threads in algebraic combinatorics, and an extensive tutorial showcasing the universality of algebraic methods in the study of combinatorial structures.

Groups, Languages and Automata

Groups, Languages and Automata
Author: Derek F. Holt
Publisher: Cambridge University Press
Total Pages: 307
Release: 2017-02-23
Genre: Mathematics
ISBN: 1108211046

Download Groups, Languages and Automata Book in PDF, Epub and Kindle

Fascinating connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Automata can be used in group theory to encode complexity, to represent aspects of underlying geometry on a space on which a group acts, and to provide efficient algorithms for practical computation. There are also many applications in geometric group theory. The authors provide background material in each of these related areas, as well as exploring the connections along a number of strands that lead to the forefront of current research in geometric group theory. Examples studied in detail include hyperbolic groups, Euclidean groups, braid groups, Coxeter groups, Artin groups, and automata groups such as the Grigorchuk group. This book will be a convenient reference point for established mathematicians who need to understand background material for applications, and can serve as a textbook for research students in (geometric) group theory.