Skip to content
You are not logged in |Login  
     
Limit search to available items
Record:   Prev Next
Resources
More Information
Bestseller
BestsellerE-book
Author Van Mieghem, Piet.

Title Graph spectra for complex networks / Piet Van Mieghem.

Publication Info. Cambridge ; New York : Cambridge University Press, 2011.

Item Status

Description 1 online resource (xvi, 346 pages) : illustrations
Physical Medium polychrome
Description text file
Bibliography Includes bibliographical references and index.
Contents pt. 1. Spectra of graphs -- pt. 2. Eigensystem and polynomials.
Machine generated contents note: 1. Introduction -- 1.1. Interpretation and contemplation -- 1.2. Outline of the book -- 1.3. Classes of graphs -- 1.4. Outlook -- pt. I Spectra of graphs -- 2. Algebraic graph theory -- 2.1. Graph related matrices -- 2.2. Walks and paths -- 3. Eigenvalues of the adjacency matrix -- 3.1. General properties -- 3.2. number of walks -- 3.3. Regular graphs -- 3.4. Bounds for the largest, positive eigenvalue λ1 -- 3.5. Eigenvalue spacings -- 3.6. Additional properties -- 3.7. stochastic matrix P = δ-1 A -- 4. Eigenvalues of the Laplacian Q -- 4.1. General properties -- 4.2. Second smallest eigenvalue of the Laplacian Q -- 4.3. Partitioning of a graph -- 4.4. modularity and the modularity matrix M -- 4.5. Bounds for the diameter -- 4.6. Eigenvalues of graphs and subgraphs -- 5. Spectra of special types of graphs -- 5.1. complete graph -- 5.2. small-world graph -- 5.3. circuit on N nodes -- 5.4. path of N -- 1 hops -- 5.5. path of h hops -- 5.6. wheel WN+1 -- 5.7. complete biPartite graph Km, n -- 5.8. general biPartite graph -- 5.9. Complete multi-Partite graph -- 5.10. m-fully meshed star topology -- 5.11. chain of cliques -- 5.12. lattice -- 6. Density function of the eigenvalues -- 6.1. Definitions -- 6.2. density when N [→] [∞] -- 6.3. Examples of spectral density functions -- 6.4. Density of a sparse regular graph -- 6.5. Random matrix theory -- 7. Spectra of complex networks -- 7.1. Simple observations -- 7.2. Distribution of the Laplacian eigenvalues and of the degree -- 7.3. Functional brain network -- 7.4. Rewiring Watts-Strogatz small-world graphs -- 7.5. Assortativity -- 7.6. Reconstructability of complex networks -- 7.7. Reaching consensus -- 7.8. Spectral graph metrics -- pt. II Eigensystem and polynomials -- 8. Eigensystem of a matrix -- 8.1. Eigenvalues and eigenvectors -- 8.2. Functions of a matrix -- 8.3. Hermitian and real symmetric matrices -- 8.4. Vector and matrix norms -- 8.5. Non-negative matrices -- 8.6. Positive (semi) definiteness -- 8.7. Interlacing -- 8.8. Eigenstructure of the product AB -- 8.9. Formulae of determinants -- 9. Polynomials with real coefficients -- 9.1. General properties -- 9.2. Transforming polynomials -- 9.3. Interpolation -- 9.4. Euclidean algorithm -- 9.5. Descartes' rule of signs -- 9.6. number of real zeros in an interval -- 9.7. Locations of zeros in the complex plane -- 9.8. Zeros of complex functions -- 9.9. Bounds on values of a polynomial -- 9.10. Bounds for the spacing between zeros -- 9.11. Bounds on the zeros of a polynomial -- 10. Orthogonal polynomials -- 10.1. Definitions -- 10.2. Properties -- 10.3. three-term recursion -- 10.4. Zeros of orthogonal polynomials -- 10.5. Gaussian quadrature -- 10.6. Jacobi matrix.
Summary 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.
Local Note eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America
Subject Graph theory.
Graph theory.
Genre/Form Electronic books.
Electronic book.
Other Form: Print version: Van Mieghem, Piet. Graph spectra for complex networks. Cambridge : Cambridge University Press, 2011 9780521194587 (OCoLC)698483932
ISBN 9780511992445 (electronic book)
0511992440 (electronic book)
9780511988653 (electronic book)
0511988656 (electronic book)
9780511921681 (electronic book)
0511921683 (electronic book)
9780521194587 (hardback)
052119458X (hardback)
Standard No. 9786612976551