Revised edition of: Graph spectra for complex networks / Piet Van Mieghem. 2011. Includes bibliographical references and index.
Contents:
Introdouction -- Part I: Spectra of graphs -- Algebraic graph theory -- Eigenvalues of the adjacency matrix -- Eigenvalues of the Laplacian Q -- Effective resistance matrix -- Spectra of special types of graphs -- Density function of the eigenvalues -- Spectra of complex networks -- Part II: Eigensystem -- Topics in linear algebra -- Eigensystem of a matrix -- Part III: Polynomials -- Polynomials with real coefficients -- Orthogonal polynomials.
Summary:
"This concise and self-contained introduction builds up the spectral theory of graphs from scratch, including linear algebra and the theory of polynomials. Covering several types of graphs, it provides the mathematical foundation needed to understand and apply spectral insight to real-world communications systems and complex networks"-- Provided by publisher.
This resource is supported by the Institute of Museum and Library Services under the provisions of the Library Services and Technology Act as administered by State Library of Iowa.