Graph Spectra for Complex Networks
2nd Edition
- Author: Piet Van Mieghem, Technische Universiteit Delft, The Netherlands
- Date Published: September 2023
- availability: Available
- format: Paperback
- isbn: 9781009366809
Paperback
Other available formats:
eBook
Looking for an inspection copy?
Please email [email protected] to enquire about an inspection copy of this book
-
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.
Read more- Proofs are written in a deductive and comprehensive manner, presenting all the derivations required in one place
- Practical examples illustrate how mathematical and statistical tools can be applied to real-world networks
- The book is self-contained, with groundwork covered in sections on linear algebra and polynomials
Reviews & endorsements
'This book provides a comprehensive background in the area, especially for researchers and graduate students … Highly recommended.' J. T. Saccoman, CHOICE
Customer reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity
×Product details
- Edition: 2nd Edition
- Date Published: September 2023
- format: Paperback
- isbn: 9781009366809
- length: 535 pages
- dimensions: 242 x 170 x 31 mm
- weight: 0.92kg
- availability: Available
Table of Contents
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.
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email [email protected]
Register Sign in» Proceed
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.
Continue ×Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.
×