Graph Spectra for Complex Networks

Front Cover
Cambridge University Press, Dec 2, 2010 - Technology & Engineering
0 Reviews
Analyzing the behavior of complex networks is an important element in the design of new man-made structures such as communication systems and biologically engineered molecules. Because any complex network can be represented by a graph, and therefore in turn by a matrix, graph theory has become a powerful tool in the investigation of network performance. This self-contained 2010 book provides a concise introduction to the theory of graph spectra and its applications to the study of complex networks. Covering a range of types of graphs and topics important to the analysis of complex systems, this guide provides the mathematical foundation needed to understand and apply spectral insight to real-world systems. In particular, the general properties of both the adjacency and Laplacian spectrum of graphs are derived and applied to complex networks. An ideal resource for researchers and students in communications networking as well as in physics and mathematics.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Algebraic graph theory
13
Eigenvalues of the adjacency matrix
29
Eigenvalues of the Laplacian Q
67
Spectra of special types of graphs
115
Density function of the eigenvalues
159
Spectra of complex networks
179
Eigensystem of a matrix
211
Polynomials with real coefficients
263
Orthogonal polynomials
313
References
339
Index
345
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information