Examinando por Autor "Soria, Javier"

Mostrando 1 - 1 de 1
  • Miniatura
    Publicación
    Doubling constants and spectral theory on graphs
    (Elsevier, 2023-02-08) Durand Cartagena, Estibalitz; Soria, Javier; Tradacete, Pedro
    We study the least doubling constant among all possible doubling measures defined on a (finite or infinite) graph G. We show that this constant can be estimated from below by 1+r(AG), where r(AG) is the spectral radius of the adjacency matrix of G, and study when both quantities coincide. We also illustrate how amenability of the automorphism group of a graph can be related to finding doubling minimizers. Finally, we give a complete characterization of graphs with doubling constant smaller than 3, in the spirit of Smith graphs.