Characteristic Power Series of Graph Limits
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.
READ FULL TEXT