Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
26/2022

A measure-theoretic representation of graphs

Raffaella Mulas and Giulio Zucal

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.

Received:
Aug 16, 2022
Published:
Aug 16, 2022

Related publications

inJournal
2024 Journal Open Access
Raffaella Mulas and Giulio Zucal

A measure-theoretic representation of graphs

In: Periodica mathematica Hungarica, 88 (2024) 1, pp. 8-24