English

Alon-Boppana-type bounds for weighted graphs

Combinatorics 2023-05-15 v1

Abstract

The unraveled ball of radius rr centered at a vertex vv in a weighted graph GG is the ball of radius rr centered at vv in the universal cover of GG. We present a general bound on the maximum spectral radius of unraveled balls of fixed radius in a weighted graph. The weighted degree of a vertex in a weighted graph is the sum of weights of edges incident to the vertex. A weighted graph is called regular if the weighted degrees of its vertices are the same. Using the result on unraveled balls, we prove a variation of the Alon-Boppana theorem for regular weighted graphs.

Keywords

Cite

@article{arxiv.2305.07560,
  title  = {Alon-Boppana-type bounds for weighted graphs},
  author = {Alexandr Polyanskii and Rinat Sadykov},
  journal= {arXiv preprint arXiv:2305.07560},
  year   = {2023}
}

Comments

v1: 9 pages, 1 figure

R2 v1 2026-06-28T10:33:06.330Z