Designing Node and Edge Weights of a Graph to Meet Laplacian Eigenvalue Constraints

Download: .pdf.

Authors: Yusef Shafi, Murat Arcak, Laurent El Ghaoui.

Status: Appeared in the Proceedings of the Forty-Eighth Annual Allerton Conference, September 2010.

Abstract: We consider agents connected over a network, and propose a method to design an optimal interconnection such that the gap between the largest and smallest Laplacian eigenvalues of the graph representing the network is minimized. We study ways of imposing constraints that may arise in physical systems, such as enforcing lower bounds on connectivity and upper bounds on gain as well as network cost. In particular, we show that node and edge weights of a given graph can be simultaneously adjusted via convex optimization to achieve improvements in its Laplacian spectrum.

Bibtex reference:

@inproceedings{SAE:10,
  author    = {Yusef Shafi and Murat Arcak and
               Laurent {El Ghaoui}},
  title     = {Designing Node and Edge Weights of a Graph to Meet Laplacian Eigenvalue Constraints},
  booktitle = {Prof. Allerton Conference},
  year      = {2010},
  pages     = {XXX}
}