Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks

Using methods from algebraic graph theory and convex optimization, we study the relationship between local structural features of a network and the eigenvalues of its Laplacian matrix. In particular, we propose a series of semidefinite programs to find new bounds on the spectral radius and the spect...

Full description

Bibliographic Details
Main Authors: Preciado, Victor M., Jadbabaie, Ali, Verghese, George C.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2014
Online Access:http://hdl.handle.net/1721.1/91004
https://orcid.org/0000-0002-5930-7694