On the spectral radius of block graphs having all their blocks of the same size

Revista con referato

Guardado en:
Detalles Bibliográficos
Autores principales: Conde, Cristian Marcelo, Dratman, Ezequiel, Grippo, Luciano Norberto
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Elsevier Science 2025
Materias:
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2327
Aporte de:
id I71-R177-UNGS-2327
record_format dspace
spelling I71-R177-UNGS-23272025-07-24T18:08:16Z On the spectral radius of block graphs having all their blocks of the same size Conde, Cristian Marcelo Dratman, Ezequiel Grippo, Luciano Norberto Block Graphs Spectral Radius of a Graph Gráficos de bloques Radio espectral de un gráfico Matemáticas Matemática Aplicada Revista con referato Fil: Conde, Cristian Marcelo. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Conde, Cristian Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto Argentino de Matemática Alberto Calderón; Argentina. Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Dratman, Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Sea B(n,q) la clase de grafos de bloques con n vértices cuyos bloques son todos del mismo tamaño. Demostramos que si G∈B(n,q) tiene como máximo tres vértices de corte adyacentes por pares, el radio espectral mínimo ρ(G) se alcanza en un único grafo. Además, presentamos una cota inferior para ρ(G) cuando G∈B(n,q). Let B(n,q) be the class of block graphs on n vertices having all their blocks of the same size. We prove that if G∈B(n,q) has at most three pairwise adjacent cut vertices then the minimum spectral radius ρ(G) is attained at a unique graph. In addition, we present a lower bound for ρ(G) when G∈B(n,q). 2025-07-24T18:00:31Z 2025-07-24T18:00:31Z 2022 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion Conde, C. M., Dratman, E. y Grippo, L. N. (2022). On the spectral radius of block graphs having all their blocks of the same size. Linear Algebra and its Applications, 634, 137-148. 0024-3795 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2327 eng https://doi.org/10.1016/j.laa.2021.11.006 info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf application/pdf Elsevier Science Linear Algebra and its Applications. 2022; 634: 137-148 https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/634/suppl/C
institution Universidad Nacional de General Sarmiento
institution_str I-71
repository_str R-177
collection Repositorio Institucional Digital de Acceso Abierto (UNGS)
language Inglés
orig_language_str_mv eng
topic Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
spellingShingle Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
On the spectral radius of block graphs having all their blocks of the same size
topic_facet Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
description Revista con referato
format Artículo
Artículo
publishedVersion
author Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author_facet Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author_sort Conde, Cristian Marcelo
title On the spectral radius of block graphs having all their blocks of the same size
title_short On the spectral radius of block graphs having all their blocks of the same size
title_full On the spectral radius of block graphs having all their blocks of the same size
title_fullStr On the spectral radius of block graphs having all their blocks of the same size
title_full_unstemmed On the spectral radius of block graphs having all their blocks of the same size
title_sort on the spectral radius of block graphs having all their blocks of the same size
publisher Elsevier Science
publishDate 2025
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2327
work_keys_str_mv AT condecristianmarcelo onthespectralradiusofblockgraphshavingalltheirblocksofthesamesize
AT dratmanezequiel onthespectralradiusofblockgraphshavingalltheirblocksofthesamesize
AT grippolucianonorberto onthespectralradiusofblockgraphshavingalltheirblocksofthesamesize
_version_ 1842217821439787008