Cellular spanning trees and laplacians of cubical complexes

DOI10.1016/j.aam.2010.05.005zbMath1227.05166arXiv0908.1956OpenAlexW1990905383MaRDI QIDQ534194

Jeremy L. Martin, Art M. Duval, Caroline J. Klivans

Publication date: 17 May 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0908.1956

zbMATH Keywords

eigenvaluesspanning treeLaplacianspectracubical complexcell complextree enumerationshifted cubical complex

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Relations of low-dimensional topology with graph theory (57M15) Combinatorial aspects of simplicial complexes (05E45)

Related Items (17)

Bigraphical arrangements ⋮ A higher Boltzmann distribution ⋮ Simplicial networks and effective resistance ⋮ On the topology of rooted forests in higher dimensions ⋮ Quantitative null-cobordism ⋮ Logarithmic tree-numbers for acyclic complexes ⋮ On the topology of no \(k\)-equal spaces ⋮ A formula for simplicial tree-numbers of matroid complexes ⋮ On the Tutte-Krushkal-Renardy polynomial for cell complexes ⋮ Critical groups of simplicial complexes ⋮ On the rooted forests in triangulated closed manifolds ⋮ Directed rooted forests in higher dimension ⋮ A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes ⋮ On powers of Plücker coordinates and representability of arithmetic matroids ⋮ A polynomial invariant and duality for triangulations ⋮ High-dimensional networks and spanning forests ⋮ Cuts and flows of cell complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Shifted set families, degree sequences, and plethysm
• An extended Euler-Poincaré theorem
• Counting colorful multi-dimensional trees
• On the Betti numbers of chessboard complexes
• Generalizations of Baxter's theorem and cubical homology
• Neighborly cubical spheres and a cubical lower bound conjecture
• Computing Betti numbers via combinatorial Laplacians
• Factorizations of some weighted spanning tree enumerators
• Combinatorics and commutative algebra.
• Harmonic functions and boundary value problems on a chain complex
• Shifted simplicial complexes are Laplacian integral
• Simplicial matrix-tree theorems
• Simplical Geometry and Transportation Polytopes
• Combinatorial Laplacians of matroid complexes
• Regular Skew Polyhedra in Three and Four Dimension, and their Topological Analogues
• Combinatorial Laplacian of the matching complex

This page was built for publication: Cellular spanning trees and laplacians of cubical complexes