High-dimensional networks and spanning forests

DOI10.1016/J.TOPOL.2019.06.007MaRDI QIDQ2315302zbMATH OpenOpenAlexWikidataFDO

Authors 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

acyclization in codimension 1effective resistanceelectrical networkshigh-dimensional forestshigh-dimensional networks

Mathematics Subject Classification ID

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

Recommendations

• Kirchhoff's theorems in higher dimensions and Reidemeister torsion
• Determinants and current flows in electric networks
• Simplicial networks and effective resistance
• Simplicial and cellular trees
• scientific article; zbMATH DE number 6909317

Cites work

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

Cited in

(1)

• Simplicial effective resistance and enumeration of spanning trees

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

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