English

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.

Keywords

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

R2 v1 2026-06-22T11:01:11.571Z