Universality for Barycentric subdivision
Spectral Theory
2015-09-22 v1 Discrete Mathematics
Abstract
The spectrum of the Laplacian of successive Barycentric subdivisions of a graph converges exponentially fast to a limit which only depends on the clique number of the initial graph and not on the graph itself. The proof uses an explicit linear operator mapping the clique vector of a graph to the clique vector of the Barycentric refinement. The eigenvectors of its transpose produce integral geometric invariants for which Euler characteristic is one example.
Cite
@article{arxiv.1509.06092,
title = {Universality for Barycentric subdivision},
author = {Oliver Knill},
journal= {arXiv preprint arXiv:1509.06092},
year = {2015}
}
Comments
17 pages, 2 figures