EECI08: Information Flow and Consensus: Difference between revisions

From Murray Wiki
Jump to navigationJump to search
No edit summary
Line 4: Line 4:
This lecture gives an introduction to some concepts and tools in graph theory.  After giving the basic definitions of graphs and properties of graphs, we introduce the Laplacian of a matrix and discuss its properties and uses.  Special emphasis is placed on the eigenvalues of the Laplacian, including the bounding of those eigenvalues using the Gershgorin disk theorem.  The consensus problem is introduced as an example of the use of the basic concepts.
This lecture gives an introduction to some concepts and tools in graph theory.  After giving the basic definitions of graphs and properties of graphs, we introduce the Laplacian of a matrix and discuss its properties and uses.  Special emphasis is placed on the eigenvalues of the Laplacian, including the bounding of those eigenvalues using the Gershgorin disk theorem.  The consensus problem is introduced as an example of the use of the basic concepts.


====  Lecture Materials ====
==  Lecture Materials ==
* Lecture slides: {{eeci-sp08 pdf|L8_graphtheory.pdf|An Introduction to Graph Theory}}
* Lecture slides: {{eeci-sp08 pdf|L8_graphtheory.pdf|An Introduction to Graph Theory}}


====  Additional Information ====
== Reading ==
 
==== Further Reading ====
*<p>[http://www.amazon.com/exec/obidos/ASIN/0387952209/drgordonroyle/002-0302673-7388830 Algebraic Graph Theory] G. Royle and C. Godsil, Springer, Graduate Texts in Mathematices, 2001. </p>
*<p>[http://www.amazon.com/exec/obidos/ASIN/0387952209/drgordonroyle/002-0302673-7388830 Algebraic Graph Theory] G. Royle and C. Godsil, Springer, Graduate Texts in Mathematices, 2001. </p>



Revision as of 01:03, 29 March 2008

Prev: Packet-Based Control Course home Next: Distributed Control

This lecture gives an introduction to some concepts and tools in graph theory. After giving the basic definitions of graphs and properties of graphs, we introduce the Laplacian of a matrix and discuss its properties and uses. Special emphasis is placed on the eigenvalues of the Laplacian, including the bounding of those eigenvalues using the Gershgorin disk theorem. The consensus problem is introduced as an example of the use of the basic concepts.

Lecture Materials

Reading