Alon-Boppana-type bounds for weighted graphs
Combinatorics
2023-05-15 v1
Abstract
The unraveled ball of radius centered at a vertex in a weighted graph is the ball of radius centered at in the universal cover of . 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.
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