Path intersection matrices and applications to networks

DOI10.1016/J.LAA.2017.03.001MaRDI QIDQ526300zbMATH OpenOpenAlexFDO

Authors Dong Yeong Kho, Woong Kook, Jinhyeong Lee, Kang-Ju Lee, 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

spanning treeseffective resistanceinformation centralitypath intersection matricesthe matrix-tree theorem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2236221
• Path matrix and path energy of graphs
• scientific article; zbMATH DE number 3963880
• scientific article; zbMATH DE number 1839614
• Path Laplacian matrices: introduction and application to the analysis of consensus in networks

Cites work

• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3390818 (Why is no real title available?)
• scientific article; zbMATH DE number 3061533 (Why is no real title available?)
• Combinatorial Green's function of a graph and applications to networks
• Combinatorial interpretations of spanning tree identities
• Enumerative combinatorics. Volume 2.
• Fibonacci and Lucas numbers with applications. Volume I
• Graph theory
• Inverses of triangular matrices and bipartite graphs
• Resistances and currents in infinite electrical networks

Cited in

(3)

• Network analysis with the aid of the path length matrix
• Routes enumeration in a Boolean with respect to intersection and nonintersection relations
• Resolving interferences of triple‐crossover‐cranes by determining paths in networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526300)