Graph Spectra for Complex Networks
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.
Algebraic graph theory
Eigenvalues of the adjacency matrix
Eigenvalues of the Laplacian Q
Spectra of special types of graphs
Density function of the eigenvalues
Spectra of complex networks
Other editions - View all
adjacency matrix algebraic bipartite graph Cauchy Cauchy index characteristic polynomial clique coefficients column complete bipartite graph complete graph complex networks components computed connected graph corresponding deduced degree denote density function derived eigenvector belonging equation example fc=i fc=l fe=i graph G Hence hopcount implies incidence matrix inequality integer interlacing Laplacian eigenvalues Laplacian matrix Laplacian Q largest eigenvalue Lemma line graph linear lower bound Mieghem modularity multiplicity negative neighbors nodes non-negative non-zero number of links number of nodes obtain orthogonal matrix orthogonal polynomials partition Perron-Frobenius Theorem polynomial pn Proof quotient matrix random graph Rayleigh real zeros recursion regular graph relabeling rewiring Section sequence shows smallest eigenvalue spectral gap spectrum subgraph submatrix symmetric matrix total number upper bound vector yields zero eigenvalue zeros of pn