Doubling constants and spectral theory on graphs

Simple item page
dc.contributor.authorDurand-Cartagena, Estibalitz
dc.contributor.authorSoria de Diego, Francisco Javier
dc.contributor.authorTradacete Pérez, Pedro
dc.date.accessioned2024-06-21T17:57:59Z
dc.date.available2024-06-21T17:57:59Z
dc.date.issued2023
dc.description.abstractWe 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.
dc.description.departmentDepto. de Análisis Matemático y Matemática Aplicada
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.facultyInstituto de Matemática Interdisciplinar (IMI)
dc.description.facultyInstituto de Ciencias Matemáticas (ICMAT)
dc.description.refereedTRUE
dc.description.statuspub
dc.identifier.doi10.1016/j.disc.2023.113354
dc.identifier.officialurlhttps://doi.org/10.1016/j.disc.2023.113354
dc.identifier.urihttps://hdl.handle.net/20.500.14352/105183
dc.issue.number6
dc.journal.titleDiscrete Mathematics
dc.language.isoeng
dc.page.initial113354 (17)
dc.publisherElsevier
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-097286-B-I00/ES/ANALISIS FUNCIONAL NO LINEAL Y GEOMETRICO/
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113048GB-I00/ES/ESPACIOS DE FUNCIONES Y TECNICAS DE ACOTACION DE OPERADORES EN ANALISIS/
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-116398GB-I00/ES/APLICACIONES DEL ANALISIS FUNCIONAL EN PROBLEMAS DE GEOMETRIA Y TEORIA DE LA INFORMACION/
dc.relation.projectIDMTM2016-76808-P
dc.relation.projectIDMTM2016-75196-P
dc.relation.projectIDCEX2019-000904-S
dc.rightsAttribution 4.0 Internationalen
dc.rights.accessRightsopen access
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subject.keywordDoubling measure
dc.subject.keywordInfinite graph
dc.subject.keywordSpectral graph theory
dc.subject.ucmMatemáticas (Matemáticas)
dc.subject.unesco12 Matemáticas
dc.titleDoubling constants and spectral theory on graphs
dc.typejournal article
dc.volume.number346
dspace.entity.typePublication
relation.isAuthorOfPublicationb2108ca5-2270-4783-9661-46cd65b31fc3
relation.isAuthorOfPublication.latestForDiscoveryb2108ca5-2270-4783-9661-46cd65b31fc3

Download

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Discrete_Math_Graph.pdf
Size:
734.8 KB
Format:
Adobe Portable Document Format
Download Download

Collections

Artículos