Characteristic Power Series of Graph Limits

Author:
  • JCJoshua N. Cooper
    Joshua N. Cooper

Abstract
In this note, we show how to obtain a ``characteristic power series'' of graphons -- infinite limits of graphs -- as the limit of normalized reciprocal characteristic polynomials. This leads to a characterization of graph quasi-randomness and another perspective on spectral theory for graphons, including a complete description of the function in terms of the spectrum of the graphon as a self-adjoint kernel operator.