Planarity, duality and Laplacian congruence

zbMATH Open1461.05134arXiv1708.04170MaRDI QIDQ5858890

No author found.

Publication date: 14 April 2021

Abstract: We discuss the connections tying Laplacian matrices to abstract duality and planarity of graphs.

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

zbMATH Keywords

latticedualtraceflowLaplaciancutmatroidcongruence

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (4)

Dual Blobs and Plancherel Formulas ⋮ Unnamed Item ⋮ On Landis’ Conjecture in the Plane ⋮ Unnamed Item

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Planarity and hyperbolicity in graphs 👍 👎
• Planarity properties of the Schensted correspondence 👍 👎
• On the planar dual Minkowski problem 👍 👎
• Duality for curves in affine plane geometry 👍 👎
• On the planar \(L_p\)-Minkowski problem 👍 👎
• Some Constrained Notions of Planarity 👍 👎

This page was built for publication: Planarity, duality and Laplacian congruence