Docta Complutense
Publicación
Artículo científico (JournalArticle)
Doubling constants and spectral theory on graphs
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.
Proyecto:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PGC2018-097286-B-I00
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2020-113048GB-I00
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2020-116398GB-I00