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

Autores
Conde, Cristian Marcelo; Dratman, Ezequiel; Grippo, Luciano Norberto
Año de publicación
2022
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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).
Fuente
Linear Algebra and its Applications. 2022; 634: 137-148
https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/634/suppl/C
Materia
Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional UNGS
Institución
Universidad Nacional de General Sarmiento
OAI Identificador
oai:repositorio.ungs.edu.ar:UNGS/2327
Acceder
id RIUNGS_03a78877f0a13376fd2c1f5e45c3d622
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/2327
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling On the spectral radius of block graphs having all their blocks of the same sizeConde, Cristian MarceloDratman, EzequielGrippo, Luciano NorbertoBlock GraphsSpectral Radius of a GraphGráficos de bloquesRadio espectral de un gráficoMatemáticasMatemática AplicadaRevista con referatoFil: 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; ArgentinaFil: 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).Elsevier Science2025-07-24T18:00:31Z2025-07-24T18:00:31Z2022info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfConde, 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-3795http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2327Linear Algebra and its Applications. 2022; 634: 137-148https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/634/suppl/Creponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttps://doi.org/10.1016/j.laa.2021.11.006info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-10-23T11:20:19Zoai:repositorio.ungs.edu.ar:UNGS/2327instacron:UNGSInstitucionalhttp://repositorio.ungs.edu.ar:8080/Universidad públicahttps://www.ungs.edu.ar/http://repositorio.ungs.edu.ar:8080/oaiubyd@campus.ungs.edu.arArgentinaopendoar:2025-10-23 11:20:20.19Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv On the spectral radius of block graphs having all their blocks of the same size
title On the spectral radius of block graphs having all their blocks of the same size
spellingShingle On the spectral radius of block graphs having all their blocks of the same size
Conde, Cristian Marcelo
Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
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
dc.creator.none.fl_str_mv Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author Conde, Cristian Marcelo
author_facet Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author_role author
author2 Dratman, Ezequiel
Grippo, Luciano Norberto
author2_role author
author
dc.subject.none.fl_str_mv Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
topic Block Graphs
Spectral Radius of a Graph
Gráficos de bloques
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
dc.description.none.fl_txt_mv 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).
description Revista con referato
publishDate 2022
dc.date.none.fl_str_mv 2022
2025-07-24T18:00:31Z
2025-07-24T18:00:31Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv 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
identifier_str_mv 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
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2327
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://doi.org/10.1016/j.laa.2021.11.006
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv Linear Algebra and its Applications. 2022; 634: 137-148
https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/634/suppl/C
reponame:Repositorio Institucional UNGS
instname:Universidad Nacional de General Sarmiento
reponame_str Repositorio Institucional UNGS
collection Repositorio Institucional UNGS
instname_str Universidad Nacional de General Sarmiento
repository.name.fl_str_mv Repositorio Institucional UNGS - Universidad Nacional de General Sarmiento
repository.mail.fl_str_mv ubyd@campus.ungs.edu.ar
_version_ 1846789546182705152
score 12.471625

Publicaciones similares