TY - JOUR
T1 - A New Notion of Effective Resistance for Directed Graphs - Part II
T2 - Computing Resistances
AU - Young, George Forrest
AU - Scardovi, Luca
AU - Leonard, Naomi Ehrich
N1 - Funding Information:
This work was supported in part by AFOSR grant FA9550-07-1-0-0528, ONR grants N00014-09-1-1074, N00014-14-1-0635, ARO grants W911NG-11-1-0385, W911NF-14-1-0431, and the Natural Sciences and Engineering Research Council (NSERC) of Canada.
Publisher Copyright:
© 2015 IEEE.
PY - 2016/7
Y1 - 2016/7
N2 - 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.
AB - 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.
KW - Graph theory
KW - directed graphs
KW - effective resistance
KW - networked control systems
KW - networks
UR - http://www.scopus.com/inward/record.url?scp=84977156543&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84977156543&partnerID=8YFLogxK
U2 - 10.1109/TAC.2015.2481839
DO - 10.1109/TAC.2015.2481839
M3 - Article
AN - SCOPUS:84977156543
SN - 0018-9286
VL - 61
SP - 1737
EP - 1752
JO - IRE Transactions on Automatic Control
JF - IRE Transactions on Automatic Control
IS - 7
M1 - 7275126
ER -