Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: A measure-theoretic representation of graphs
(Submitted on 15 Aug 2022 (v1), last revised 4 Jan 2023 (this version, v2))
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.
Submission history
From: Giulio Zucal [view email][v1] Mon, 15 Aug 2022 15:02:21 GMT (60kb,D)
[v2] Wed, 4 Jan 2023 17:42:52 GMT (60kb,D)
Link back to: arXiv, form interface, contact.