A New Notion of Effective Resistance for Directed Graphs - Part II: Computing Resistances

George Forrest Young, Luca Scardovi, Naomi Ehrich Leonard

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

In Part I of this work we defined a generalization of the concept of effective resistance to directed graphs, and we explored some of the properties of this new definition. Here, we use the theory developed in Part I to compute effective resistances in some prototypical directed graphs. This exploration highlights cases where our notion of effective resistance for directed graphs behaves analogously to our experience from undirected graphs, as well as cases where it behaves in unexpected ways.

Original languageEnglish (US)
Article number7275126
Pages (from-to)1737-1752
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume61
Issue number7
DOIs
StatePublished - Jul 2016

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Graph theory
  • directed graphs
  • effective resistance
  • networked control systems
  • networks

Fingerprint

Dive into the research topics of 'A New Notion of Effective Resistance for Directed Graphs - Part II: Computing Resistances'. Together they form a unique fingerprint.

Cite this