Planarity, duality and Laplacian congruence
Derek A. Smith, Lorenzo Traldi, William Watkins
TL;DR
This paper explores the relationships between Laplacian matrices, graph duality, and planarity, providing insights into their interconnected properties and implications in graph theory.
Contribution
It introduces new connections between Laplacian matrices and graph duality and planarity, enhancing theoretical understanding of these concepts.
Findings
Laplacian matrices relate closely to graph duality.
Planarity influences Laplacian congruence properties.
New theoretical links between duality and Laplacian matrices.
Abstract
We discuss the connections tying Laplacian matrices to abstract duality and planarity of graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research · Topological and Geometric Data Analysis