Planarity, duality and Laplacian congruence

Derek A. Smith 1, Lorenzo Traldi 1, William Watkins 2
1Lafayette College Easton Pennsylvania 18042
2California State University Northridge Northridge, California 91330

Abstract

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

Keywords: congruence, cut, dual, flow, graph, Laplacian, lattice, matroid, planar, trace