Introduction to Analysis on Graphs
Seiten
2018
American Mathematical Society (Verlag)
978-1-4704-4397-9 (ISBN)
American Mathematical Society (Verlag)
978-1-4704-4397-9 (ISBN)
Explores the discrete Laplace operator on finite and infinite graphs. The eigenvalues of the discrete Laplace operator have long been used in graph theory as a convenient tool for understanding the structure of complex graphs. They can also be used in order to estimate the rate of convergence to equilibrium of a random walk on finite graphs.
A central object of this book is the discrete Laplace operator on finite and infinite graphs. The eigenvalues of the discrete Laplace operator have long been used in graph theory as a convenient tool for understanding the structure of complex graphs. They can also be used in order to estimate the rate of convergence to equilibrium of a random walk (Markov chain) on finite graphs. For infinite graphs, a study of the heat kernel allows to solve the type problem-a problem of deciding whether the random walk is recurrent or transient.
This book starts with elementary properties of the eigenvalues on finite graphs, continues with their estimates and applications, and concludes with heat kernel estimates on infinite graphs and their application to the type problem. The book is suitable for beginners in the subject and accessible to undergraduate and graduate students with a background in linear algebra I and analysis I. It is based on a lecture course taught by the author and includes a wide variety of exercises. The book will help the reader to reach a level of understanding sufficient to start pursuing research in this exciting area.
A central object of this book is the discrete Laplace operator on finite and infinite graphs. The eigenvalues of the discrete Laplace operator have long been used in graph theory as a convenient tool for understanding the structure of complex graphs. They can also be used in order to estimate the rate of convergence to equilibrium of a random walk (Markov chain) on finite graphs. For infinite graphs, a study of the heat kernel allows to solve the type problem-a problem of deciding whether the random walk is recurrent or transient.
This book starts with elementary properties of the eigenvalues on finite graphs, continues with their estimates and applications, and concludes with heat kernel estimates on infinite graphs and their application to the type problem. The book is suitable for beginners in the subject and accessible to undergraduate and graduate students with a background in linear algebra I and analysis I. It is based on a lecture course taught by the author and includes a wide variety of exercises. The book will help the reader to reach a level of understanding sufficient to start pursuing research in this exciting area.
Alexander Grigor'yan, University of Bielefeld, Germany.
The Laplace operator on graphs
Spectral properties of the Laplace operator
Geometric bounds for the eigenvalues
Eigenvalues on infinite graphs
Estimates of the heat kernel
The type problem
Exercises
Bibliography
Index
| Erscheinungsdatum | 19.09.2018 |
|---|---|
| Reihe/Serie | University Lecture Series |
| Verlagsort | Providence |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Gewicht | 285 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| ISBN-10 | 1-4704-4397-X / 147044397X |
| ISBN-13 | 978-1-4704-4397-9 / 9781470443979 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95
