

Preprint 26/2022
A measure-theoretic representation of graphs
Raffaella Mulas and Giulio Zucal
Contact the author: Please use for correspondence this email.
Submission date: 16. Aug. 2022
Bibtex
Link to arXiv: See the arXiv entry of this preprint.
Abstract:
Inspired by the notion of action convergence in graph limit theory, we introduce a measure-theoretic representation of matrices, and we use it to define a new notion of pseudo-metric on the space of matrices. Moreover, we show that such pseudo-metric is a metric on the subspace of adjacency or Laplacian matrices for graphs. Hence, in particular, we obtain a metric for isomorphism classes of graphs. Additionally, we study how some properties of graphs translate in this measure representation, and we show how our analysis contributes to a simpler understanding of action convergence of graphops.