Spectral Geometry of Graphs

Spectral Geometry of Graphs PDF

Author: Pavel Kurasov

Publisher: Springer Nature

Published: 2023-12-09

Total Pages: 644

ISBN-13: 3662678721

DOWNLOAD EBOOK →

This open access book gives a systematic introduction into the spectral theory of differential operators on metric graphs. Main focus is on the fundamental relations between the spectrum and the geometry of the underlying graph. The book has two central themes: the trace formula and inverse problems. The trace formula is relating the spectrum to the set of periodic orbits and is comparable to the celebrated Selberg and Chazarain-Duistermaat-Guillemin-Melrose trace formulas. Unexpectedly this formula allows one to construct non-trivial crystalline measures and Fourier quasicrystals solving one of the long-standing problems in Fourier analysis. The remarkable story of this mathematical odyssey is presented in the first part of the book. To solve the inverse problem for Schrödinger operators on metric graphs the magnetic boundary control method is introduced. Spectral data depending on the magnetic flux allow one to solve the inverse problem in full generality, this means to reconstruct not only the potential on a given graph, but also the underlying graph itself and the vertex conditions. The book provides an excellent example of recent studies where the interplay between different fields like operator theory, algebraic geometry and number theory, leads to unexpected and sound mathematical results. The book is thought as a graduate course book where every chapter is suitable for a separate lecture and includes problems for home studies. Numerous illuminating examples make it easier to understand new concepts and develop the necessary intuition for further studies.

Spectral Graph Theory

Spectral Graph Theory PDF

Author: Fan R. K. Chung

Publisher: American Mathematical Soc.

Published: 1997

Total Pages: 228

ISBN-13: 0821803158

DOWNLOAD EBOOK →

This text discusses spectral graph theory.

Analysis and Geometry on Graphs and Manifolds

Analysis and Geometry on Graphs and Manifolds PDF

Author: Matthias Keller

Publisher: Cambridge University Press

Published: 2020-08-20

Total Pages: 493

ISBN-13: 1108587380

DOWNLOAD EBOOK →

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.

Spectral Analysis on Graph-like Spaces

Spectral Analysis on Graph-like Spaces PDF

Author: Olaf Post

Publisher: Springer Science & Business Media

Published: 2012-01-06

Total Pages: 444

ISBN-13: 3642238394

DOWNLOAD EBOOK →

Small-radius tubular structures have attracted considerable attention in the last few years, and are frequently used in different areas such as Mathematical Physics, Spectral Geometry and Global Analysis. In this monograph, we analyse Laplace-like operators on thin tubular structures ("graph-like spaces''), and their natural limits on metric graphs. In particular, we explore norm resolvent convergence, convergence of the spectra and resonances. Since the underlying spaces in the thin radius limit change, and become singular in the limit, we develop new tools such as norm convergence of operators acting in different Hilbert spaces, an extension of the concept of boundary triples to partial differential operators, and an abstract definition of resonances via boundary triples. These tools are formulated in an abstract framework, independent of the original problem of graph-like spaces, so that they can be applied in many other situations where the spaces are perturbed.

Spectra of Graphs

Spectra of Graphs PDF

Author: Andries E. Brouwer

Publisher: Springer Science & Business Media

Published: 2011-12-17

Total Pages: 254

ISBN-13: 1461419395

DOWNLOAD EBOOK →

This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text. Spectra of Graphs is written for researchers, teachers and graduate students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.

Geometry of the Spectrum

Geometry of the Spectrum PDF

Author: Robert Brooks

Publisher: American Mathematical Soc.

Published: 1994

Total Pages: 314

ISBN-13: 0821851853

DOWNLOAD EBOOK →

Spectral geometry runs through much of contemporary mathematics, drawing on and stimulating developments in such diverse areas as Lie algebras, graph theory, group representation theory, and Riemannian geometry. The aim is to relate the spectrum of the Laplace operator or its graph-theoretic analogue, the adjacency matrix, to underlying geometric and topological data. This volume brings together papers presented at the AMS-IMS-SIAM Joint Summer Research Conference on Spectral Geometry, held in July 1993 at the University of Washington in Seattle. With contributions from some of the top experts in the field, this book presents an excellent overview of current developments in spectral geometry.

Spectra of Graphs

Spectra of Graphs PDF

Author: Dragoš M. Cvetković

Publisher:

Published: 1980

Total Pages: 374

ISBN-13:

DOWNLOAD EBOOK →

The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications. to the theory of matrices; on the contrary, it has its own characteristic features and specific ways of reasoning fully justifying it to be treated as a theory in its own right.

Spectral Graph Theory

Spectral Graph Theory PDF

Author: Fan R. K. Chung

Publisher: American Mathematical Soc.

Published:

Total Pages: 228

ISBN-13: 9780821889367

DOWNLOAD EBOOK →

Beautifully written and elegantly presented, this book is based on 10 lectures given at the CBMS workshop on spectral graph theory in June 1994 at Fresno State University. Chung's well-written exposition can be likened to a conversation with a good teacher - one who not only gives you the facts, but tells you what is really going on, why it is worth doing, and how it is related to familiar ideas in other areas. The monograph is accessible to the nonexpert who is interested in reading about this evolving area of mathematics.

Spectral Analysis on Graph-like Spaces

Spectral Analysis on Graph-like Spaces PDF

Author: Olaf Post

Publisher: Springer

Published: 2012-01-05

Total Pages: 444

ISBN-13: 3642238408

DOWNLOAD EBOOK →

Small-radius tubular structures have attracted considerable attention in the last few years, and are frequently used in different areas such as Mathematical Physics, Spectral Geometry and Global Analysis. In this monograph, we analyse Laplace-like operators on thin tubular structures ("graph-like spaces''), and their natural limits on metric graphs. In particular, we explore norm resolvent convergence, convergence of the spectra and resonances. Since the underlying spaces in the thin radius limit change, and become singular in the limit, we develop new tools such as norm convergence of operators acting in different Hilbert spaces, an extension of the concept of boundary triples to partial differential operators, and an abstract definition of resonances via boundary triples. These tools are formulated in an abstract framework, independent of the original problem of graph-like spaces, so that they can be applied in many other situations where the spaces are perturbed.

Graphs and Discrete Dirichlet Spaces

Graphs and Discrete Dirichlet Spaces PDF

Author: Matthias Keller

Publisher: Springer Nature

Published: 2021-10-22

Total Pages: 675

ISBN-13: 3030814599

DOWNLOAD EBOOK →

The spectral geometry of infinite graphs deals with three major themes and their interplay: the spectral theory of the Laplacian, the geometry of the underlying graph, and the heat flow with its probabilistic aspects. In this book, all three themes are brought together coherently under the perspective of Dirichlet forms, providing a powerful and unified approach. The book gives a complete account of key topics of infinite graphs, such as essential self-adjointness, Markov uniqueness, spectral estimates, recurrence, and stochastic completeness. A major feature of the book is the use of intrinsic metrics to capture the geometry of graphs. As for manifolds, Dirichlet forms in the graph setting offer a structural understanding of the interaction between spectral theory, geometry and probability. For graphs, however, the presentation is much more accessible and inviting thanks to the discreteness of the underlying space, laying bare the main concepts while preserving the deep insights of the manifold case. Graphs and Discrete Dirichlet Spaces offers a comprehensive treatment of the spectral geometry of graphs, from the very basics to deep and thorough explorations of advanced topics. With modest prerequisites, the book can serve as a basis for a number of topics courses, starting at the undergraduate level.