English

Characteristic Power Series of Graph Limits

Combinatorics 2022-09-20 v4 Discrete Mathematics

Abstract

In this note, we show how to obtain a "characteristic power series" of graphons -- infinite limits of dense graphs -- as the limit of normalized reciprocal characteristic polynomials. This leads to a new characterization of graph quasi-randomness and another perspective on spectral theory for graphons, a complete description of the function in terms of the spectrum of the graphon as a self-adjoint kernel operator. Interestingly, while we apply a standard regularization to classical determinants, it is unclear how necessary this is.

Keywords

Cite

@article{arxiv.1906.05778,
  title  = {Characteristic Power Series of Graph Limits},
  author = {Joshua N. Cooper},
  journal= {arXiv preprint arXiv:1906.05778},
  year   = {2022}
}

Comments

14 pages, 0 figures

R2 v1 2026-06-23T09:52:58.045Z