Publicación:
Doubling constants and spectral theory on graphs

Vista sencilla de ítem
dc.contributor.authorDurand Cartagena, Estibalitz
dc.contributor.authorSoria, Javier
dc.contributor.authorTradacete, Pedro
dc.date.accessioned2024-12-02T17:57:39Z
dc.date.available2024-12-02T17:57:39Z
dc.date.issued2023-02-08
dc.descriptionThe registered version of this article, first published in Discrete Mathematics, is available online at the publisher's website: Elsevier, https://doi.org/10.1016/j.disc.2023.113354
dc.descriptionLa versión registrada de este artículo, publicado por primera vez en Discrete Mathematics, está disponible en línea en el sitio web del editor: Elsevier, https://doi.org/10.1016/j.disc.2023.113354
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.en
dc.description.versionversión publicada
dc.identifier.citationEstibalitz Durand-Cartagena, Javier Soria, Pedro Tradacete, Doubling constants and spectral theory on graphs, Discrete Mathematics, Volume 346, Issue 6, 2023, 113354, ISSN 0012-365X, https://doi.org/10.1016/j.disc.2023.113354.
dc.identifier.doihttps://doi.org/10.1016/j.disc.2023.113354
dc.identifier.issn2578-9252
dc.identifier.urihttps://hdl.handle.net/20.500.14468/24655
dc.journal.issue6
dc.journal.titleDiscrete Mathematics
dc.journal.volume346
dc.language.isoes
dc.publisherElsevier
dc.relation.centerFacultades y escuelas::E.T.S. de Ingenieros Industriales
dc.relation.departmentMatemática Aplicada I
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.es
dc.subject12 Matemáticas
dc.subject.keywordsdoubling measureen
dc.subject.keywordsinfinite graphen
dc.subject.keywordsspectral graph theoryen
dc.titleDoubling constants and spectral theory on graphsen
dc.typeartículoes
dc.typejournal articleen
dspace.entity.typePublication
relation.isAuthorOfPublicationd59ccac2-efd7-4059-9e2b-d7fc36689f85
relation.isAuthorOfPublication.latestForDiscoveryd59ccac2-efd7-4059-9e2b-d7fc36689f85
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Doubling constants and spectral theory on graphs.pdf
Tamaño:
734.8 KB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.62 KB
Formato:
Item-specific license agreed to upon submission
Descripción:
Descargar
Colecciones
Artículos y papers