Radon transforms, laplacians, and flows for directed graphs
Directed graphs, Flows, Laplacian matrices, Radon transforms
Linear and Multilinear Algebra
We prove that Radon transforms associated to directed graphs determine a representation of the ring of isomorphism classes of directed graphs sharing a fixed set X of vertices in the complex vector space ℂ(X). We also express Laplacians in terms of Radon transforms, determine the Laplacians associated to the sum and product of directed graphs, and describe a relation between Laplacians and flows in directed graphs. © 1998 OPA (Overseas Publishers Association) N.V. Published by license under the Gordon and Breach Science Publishers imprint.
Original Publication Date
DOI of published version
Lee, Min Ho, "Radon transforms, laplacians, and flows for directed graphs" (1998). Faculty Publications. 3897.