High-dimensional networks and spanning forests

DOI10.1016/j.topol.2019.06.007zbMath1417.05193OpenAlexW2948965380WikidataQ127779612 ScholiaQ127779612MaRDI QIDQ2315302

Kang-Ju Lee, Woong Kook

Publication date: 2 August 2019

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

Full work available at URL: https://doi.org/10.1016/j.topol.2019.06.007

zbMATH Keywords

electrical networkseffective resistanceacyclization in codimension 1high-dimensional forestshigh-dimensional networks

Mathematics Subject Classification ID

Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Applications of graph theory to circuits and networks (94C15) Chain complexes in algebraic topology (55U15) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Logarithmic tree-numbers for acyclic complexes
• Cellular spanning trees and laplacians of cubical complexes
• Combinatorial Green's function of a graph and applications to networks
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Resistances and currents in infinite electrical networks
• Computing Betti numbers via combinatorial Laplacians
• A higher Boltzmann distribution
• Simplicial networks and effective resistance
• Cuts and flows of cell complexes
• Kirchhoff's theorems in higher dimensions and Reidemeister torsion
• Simplicial and cellular trees
• AN APPLICATION OF ALGEBRAIC TOPOLOGY TO NUMERICAL ANALYSIS: ON THE EXISTENCE OF A SOLUTION TO THE NETWORK PROBLEM
• An Algebraic Proof of Kirchhoff's Network Theorem
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• Simplicial matrix-tree theorems
• Algebraic Potential Theory on Graphs

This page was built for publication: High-dimensional networks and spanning forests