Cantitate/Preț
Produs

Graph Spectra for Complex Networks

Autor Piet Van Mieghem
en Limba Engleză Paperback – 29 sep 2023
This concise and self-contained introduction builds up the spectral theory of graphs from scratch, with linear algebra and the theory of polynomials developed in the later parts. The book focuses on properties and bounds for the eigenvalues of the adjacency, Laplacian and effective resistance matrices of a graph. The goal of the book is to collect spectral properties that may help to understand the behavior or main characteristics of real-world networks. The chapter on spectra of complex networks illustrates how the theory may be applied to deduce insights into real-world networks. The second edition contains new chapters on topics in linear algebra and on the effective resistance matrix, and treats the pseudoinverse of the Laplacian. The latter two matrices and the Laplacian describe linear processes, such as the flow of current, on a graph. The concepts of spectral sparsification and graph neural networks are included.
Citește tot Restrânge

Preț: 36224 lei

Preț vechi: 45279 lei
-20% Nou

Puncte Express: 543

Preț estimativ în valută:
6411 7518$ 5621£

Carte disponibilă

Livrare economică 03-17 ianuarie 26
Livrare express 23-27 decembrie pentru 4453 lei

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781009366809
ISBN-10: 1009366807
Pagini: 535
Dimensiuni: 246 x 171 x 31 mm
Greutate: 0.84 kg
Ediția:2
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States

Cuprins

Symbols; 1. Introduction; Part I. Spectra of Graphs: 2. Algebraic graph theory; 3. Eigenvalues of the adjacency matrix; 4. Eigenvalues of the Laplacian Q; 5. Effective resistance matrix; 6. Spectra of special types of graphs; 7. Density function of the eigenvalues; 8. Spectra of complex networks; Part II. Eigensystem: 9. Topics in linear algebra; 10. Eigensystem of a matrix; Part III. Polynomials: 11. Polynomials with real coefficients; 12. Orthogonal polynomials; References; Index.

Notă biografică


Descriere

Spectral properties of the adjacency, Laplacian and effective resistance matrices of graphs are derived and applied to complex networks.