Spectral Analysis of Growing Graphs A Quantum Probability Point of View

This book is designed as a concise introduction to the recent achievements on spectral analysis of graphs or networks from the point of view of quantum (or non-commutative) probability theory. The main topics are spectral distributions of the adjacency matrices of finite or infinite graphs and their...

Full description

Bibliographic Details
Main Author: Obata, Nobuaki
Format: eBook
Language:English
Published: Singapore Springer Nature Singapore 2017, 2017
Edition:1st ed. 2017
Series:SpringerBriefs in Mathematical Physics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02535nmm a2200313 u 4500
001 EB001346319
003 EBX01000000000000000900509
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170301 ||| eng
020 |a 9789811035067 
100 1 |a Obata, Nobuaki 
245 0 0 |a Spectral Analysis of Growing Graphs  |h Elektronische Ressource  |b A Quantum Probability Point of View  |c by Nobuaki Obata 
250 |a 1st ed. 2017 
260 |a Singapore  |b Springer Nature Singapore  |c 2017, 2017 
300 |a VIII, 138 p. 22 illus., 9 illus. in color  |b online resource 
505 0 |a 1. Graphs and Matrices -- 2. Spectra of Finite Graphs -- 3. Spectral Distributions of Graphs -- 4. Orthogonal Polynomials and Fock Spaces -- 5. Analytic Theory of Moments -- 6. Method of Quantum Decomposition -- 7. Graph Products and Asymptotics -- References -- Index 
653 |a Probability Theory 
653 |a Mathematical Physics 
653 |a Graph Theory 
653 |a Mathematical physics 
653 |a Graph theory 
653 |a Probabilities 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a SpringerBriefs in Mathematical Physics 
856 4 0 |u https://doi.org/10.1007/978-981-10-3506-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 530.15 
520 |a This book is designed as a concise introduction to the recent achievements on spectral analysis of graphs or networks from the point of view of quantum (or non-commutative) probability theory. The main topics are spectral distributions of the adjacency matrices of finite or infinite graphs and their limit distributions for growing graphs. The main vehicle is quantum probability, an algebraic extension of the traditional probability theory, which provides a new framework for the analysis of adjacency matrices revealing their non-commutative nature. For example, the method of quantum decomposition makes it possible to study spectral distributions by means of interacting Fock spaces or equivalently by orthogonal polynomials. Various concepts of independence in quantum probability and corresponding central limit theorems are used for the asymptotic study of spectral distributions for product graphs. This book is written for researchers, teachers, and students interested in graph spectra, their (asymptotic) spectral distributions, and various ideas and methods on the basis of quantum probability. It is also useful for a quick introduction to quantum probability and for an analytic basis of orthogonal polynomials