Agreement via the edge laplacian

Daniel Zelazo, Amirreza Rahmani, Mehran Mesbahi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Scopus citations


This work explores the properties of the edge variant of the graph Laplacian in the context of the edge agreement problem. We show that the edge Laplacian, and its corresponding agreement protocol, provide a useful perspective on the well-known node agreement, or the consensus problem. Specifically, the dynamics induced by the edge Laplacian facilitates a better understanding of the role played by certain subgraphs, e.g., cycles and spanning trees, in the original agreement problem. We also point out a reduced order modeling of the edge agreement as parameterized by the spanning trees of the underlying graph.

Original languageEnglish (US)
Title of host publicationProceedings of the 46th IEEE Conference on Decision and Control 2007, CDC
Number of pages6
StatePublished - 2007
Externally publishedYes
Event46th IEEE Conference on Decision and Control 2007, CDC - New Orleans, LA, United States
Duration: Dec 12 2007Dec 14 2007

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216


Other46th IEEE Conference on Decision and Control 2007, CDC
Country/TerritoryUnited States
CityNew Orleans, LA

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Agreement via the edge laplacian'. Together they form a unique fingerprint.

Cite this