Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

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
2023 Journal Open Access
Raffaella Mulas and Giulio Zucal

A measure-theoretic representation of graphs

In: Periodica mathematica Hungarica, (2023)