This volume is a collection of articles dedicated to quantum graphs, a newly emerging interdisciplinary field related to various areas of mathematics and physics. The reader can find a broad overview of the theory of quantum graphs. The articles present methods coming from different areas of mathematics: number theory, combinatorics, mathematical physics, differential equations, spectral theory, global analysis, and theory of fractals. They also address various important applications, such as Anderson localization, electrical networks, quantum chaos, mesoscopic physics, superconductivity, optics, and biological modeling.

A ``quantum graph'' is a graph considered as a one-dimensional complex and equipped with a differential operator (``Hamiltonian''). Quantum graphs arise naturally as simplified models in mathematics, physics, chemistry, and engineering when one considers propagation of waves of various nature through a quasi-one-dimensional (e.g., ``meso-'' or ``nano-scale'') system that looks like a thin neighborhood of a graph. Works that currently would be classified as discussing quantum graphs have been appearing since at least the 1930s, and since then, quantum graphs techniques have been applied successfully in various areas of mathematical physics, mathematics in general and its applications. One can mention, for instance, dynamical systems theory, control theory, quantum chaos, Anderson localization, microelectronics, photonic crystals, physical chemistry, nano-sciences, superconductivity theory, etc. Quantum graphs present many non-trivial mathematical challenges, which makes them dear to a mathematician's heart. Work on quantum graphs has brought together tools and intuition coming from graph theory, combinatorics, mathematical physics, PDEs, and spectral theory. This book provides a comprehensive introduction to the topic, collecting the main notions and techniques. It also contains a survey of the current state of the quantum graph research and applications.

This is the first book to comprehensively cover quantum probabilistic approaches to spectral analysis of graphs, an approach developed by the authors. The book functions as a concise introduction to quantum probability from an algebraic aspect. Here readers will learn several powerful methods and techniques of wide applicability, recently developed under the name of quantum probability. The exercises at the end of each chapter help to deepen understanding.

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. The theory of such embedded graphs, which long seemed rather isolated, has witnessed the appearance of entirely unexpected new applications in recent decades, ranging from Galois theory to quantum gravity models, and has become a kind of a focus of a vast field of research. The book provides an accessible introduction to this new domain, including such topics as coverings of Riemann surfaces, the Galois group action on embedded graphs (Grothendieck's theory of "dessins d'enfants"), the matrix integral method, moduli spaces of curves, the topology of meromorphic functions, and combinatorial aspects of Vassiliev's knot invariants and, in an appendix by Don Zagier, the use of finite group representation theory. The presentation is concrete throughout, with numerous figures, examples (including computer calculations) and exercises, and should appeal to both graduate students and researchers.

In A von Neumann Algebra Approach to Quantum Metrics, Kuperberg and Weaver propose a new definition of quantum metric spaces, or W*-metric spaces, in the setting of von Neumann algebras. Their definition effectively reduces to the classical notion in the atomic abelian case, has both concrete and intrinsic characterizations, and admits a wide variety of tractable examples. A natural application and motivation of their theory is a mutual generalization of the standard models of classical and quantum error correction. In Quantum Relations Weaver defines a ``quantum relation'' on a von Neumann algebra $\mathcal{M}\subseteq\mathcal{B}(H)$ to be a weak* closed operator bimodule over its commutant $\mathcal{M}'$. Although this definition is framed in terms of a particular representation of $\mathcal{M}$, it is effectively representation independent. Quantum relations on $l^\infty(X)$ exactly correspond to subsets of $X^2$, i.e., relations on $X$. There is also a good definition of a ``measurable relation'' on a measure space, to which quantum relations partially reduce in the general abelian case. By analogy with the classical setting, Weaver can identify structures such as quantum equivalence relations, quantum partial orders, and quantum graphs, and he can generalize Arveson's fundamental work on weak* closed operator algebras containing a masa to these cases. He is also able to intrinsically characterize the quantum relations on $\mathcal{M}$ in terms of families of projections in $\mathcal{M}{\overline{\otimes}} \mathcal{B}(l^2)$.

This book addresses a new interdisciplinary area emerging on the border between various areas of mathematics, physics, chemistry, nanotechnology, and computer science. The focus here is on problems and techniques related to graphs, quantum graphs, and fractals that parallel those from differential equations, differential geometry, or geometric analysis. Also included are such diverse topics as number theory, geometric group theory, waveguide theory, quantum chaos, quantum wiresystems, carbon nano-structures, metal-insulator transition, computer vision, and communication networks.This volume contains a unique collection of expert reviews on the main directions in analysis on graphs (e.g., on discrete geometric analysis, zeta-functions on graphs, recently emerging connections between the geometric group theory and fractals, quantum graphs, quantum chaos on graphs, modeling waveguide systems and modeling quantum graph systems with waveguides, control theory on graphs), as well as research articles.

This book describes an easily applied language of mathematical modeling that uses boxes and arrows to develop very sophisticated, algebraic statements of social and political phenomena.

Boris Pavlov (1936-2016), to whom this volume is dedicated, was a prominent specialist in analysis, operator theory, and mathematical physics. As one of the most influential members of the St. Petersburg Mathematical School, he was one of the founders of the Leningrad School of Non-self-adjoint Operators. This volume collects research papers originating from two conferences that were organized in memory of Boris Pavlov: “Spectral Theory and Applications”, held in Stockholm, Sweden, in March 2016, and “Operator Theory, Analysis and Mathematical Physics – OTAMP2016” held at the Euler Institute in St. Petersburg, Russia, in August 2016. The volume also includes water-color paintings by Boris Pavlov, some personal photographs, as well as tributes from friends and colleagues.

This pioneering book presents a study of the interrelationships among operator calculus, graph theory, and quantum probability in a unified manner, with significant emphasis on symbolic computations and an eye toward applications in computer science.Presented in this book are new methods, built on the algebraic framework of Clifford algebras, for tackling important real world problems related, but not limited to, wireless communications, neural networks, electrical circuits, transportation, and the world wide web. Examples are put forward in Mathematica throughout the book, together with packages for performing symbolic computations.

The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.