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. (Author), Jadbabaie, Ali (Author), Verghese, George C. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2014-10-20T18:38:48Z.
Subjects:
Online Access:Get fulltext