Path intersection matrices and applications to networks

DOI10.1016/j.laa.2017.03.001zbMath1361.05075OpenAlexW2604480668MaRDI QIDQ526300

Woong Kook, Kang-Ju Lee, Jinhyeong Lee, Dong Yeong Kho, Jae Hoon Lee

Publication date: 10 May 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.03.001

zbMATH Keywords

effective resistancespanning treesinformation centralitypath intersection matricesthe matrix-tree theorem

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Combinatorial Green's function of a graph and applications to networks
• Resistances and currents in infinite electrical networks
• Inverses of triangular matrices and bipartite graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Path intersection matrices and applications to networks