English

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

Optimization and Control 2013-10-23 v2 Systems and Control

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.

Keywords

Cite

@article{arxiv.1310.5168,
  title  = {A New Notion of Effective Resistance for Directed Graphs-Part II: Computing Resistances},
  author = {George Forrest Young and Luca Scardovi and Naomi Ehrich Leonard},
  journal= {arXiv preprint arXiv:1310.5168},
  year   = {2013}
}