000			02322nam a22003131i 4500
003			UkCbUP
005			20251211151951.0
008			221019s2023||||enk o ||1 0|eng|d
020			_a9781009366793
020			_z9781009366809
041			_aEnglish
082	0	4	_a511.5 _223 _bMIE
100	1		_aMieghem, Piet Van
100	1		_eauthor.
245	1	0	_aGraph spectra for complex networks / _cPiet Van Mieghem, Delft University of Technology.
250			_aSecond edition.
260			_aCambridge, UK : _bCambridge University Press, _c2023.
300			_axix, 515 pages : _bill. ;
505			_aIntrodouction 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
506			_aAccess restricted to subscribing institutions.
520			_aThis 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.
650		0	_aGraph theory.
650		0	_aSystem analysis.
776	0	8	_iPrint version: _z9781009366809.
856	4	0	_uhttps://ezproxy.lib.gla.ac.uk/login?url=https://doi.org/10.1017/9781009366793
856	4	0	_zConnect to resource
907			_a.b41033784
942			_2ddc _cBOOKS
999			_c46359 _d46359