03625nam 22005775 450 991016513920332120220421171820.0981-10-3506-710.1007/978-981-10-3506-7(CKB)3710000001065142(DE-He213)978-981-10-3506-7(MiAaPQ)EBC4810073(PPN)19886678X(EXLCZ)99371000000106514220170217d2017 u| 0engurnn#008mamaatxtrdacontentcrdamediacrrdacarrierSpectral analysis of growing graphs[electronic resource] a quantum probability point of view /by Nobuaki Obata1st ed. 2017.Singapore :Springer Singapore :Imprint: Springer,2017.1 online resource (VIII, 138 p. 22 illus., 9 illus. in color.)SpringerBriefs in Mathematical Physics,2197-1757 ;20981-10-3505-9 Includes bibliographical references and index.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.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.SpringerBriefs in Mathematical Physics,2197-1757 ;20Mathematical physicsProbabilitiesGraph theoryMathematical Physicshttps://scigraph.springernature.com/ontologies/product-market-codes/M35000Probability Theory and Stochastic Processeshttps://scigraph.springernature.com/ontologies/product-market-codes/M27004Graph Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/M29020Mathematical physics.Probabilities.Graph theory.Mathematical Physics.Probability Theory and Stochastic Processes.Graph Theory.515.7222Obata Nobuakiauthttp://id.loc.gov/vocabulary/relators/aut441106MiAaPQMiAaPQMiAaPQBOOK9910165139203321Spectral Analysis of Growing Graphs1562287UNINA