IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Characteristic Power Series of Graph Limits

  • Sept. 27, 2019
  • 2:30 p.m.
  • LeConte 312

Abstract

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 succinct description of the function in terms of the spectrum of the graphon as a self-adjoint kernel operator.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC