On the spectral radius of block graphs with prescribed independence number α

Autores
Conde, Cristian Marcelo; Dratman, Ezequiel; Grippo, Luciano Norberto
Año de publicación
2021
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 G(n,α) la clase de grafos de bloques con n vértices y número de independencia prescrito α. En este artículo, demostramos que el radio espectral máximo ρ(G), entre todos los grafos G∈G(n,α), se alcanza en un único grafo. Como subproducto, obtenemos un valor superior para ρ(G), cuando G∈G(n,α).
Let G(n,α) be the class of block graphs on n vertices and prescribed independence number α. In this article we prove that the maximum spectral radius ρ(G), among all graphs G∈G(n,α), is reached at a unique graph. As a byproduct we obtain an upper for ρ(G), when G∈G(n,α).
Fuente
Linear Algebra and its Applications. Abr. 2021; 614: 111-124
https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/614/suppl/C
Materia
Block Graphs
Independence number
Spectral Radius of a Graph
Gráficos de bloques
Número de independencia
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/2330
Acceder
id RIUNGS_1929b66c399fe54339a18f952d1e0be1
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/2330
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling On the spectral radius of block graphs with prescribed independence number αConde, Cristian MarceloDratman, EzequielGrippo, Luciano NorbertoBlock GraphsIndependence numberSpectral Radius of a GraphGráficos de bloquesNúmero de independenciaRadio 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 G(n,α) la clase de grafos de bloques con n vértices y número de independencia prescrito α. En este artículo, demostramos que el radio espectral máximo ρ(G), entre todos los grafos G∈G(n,α), se alcanza en un único grafo. Como subproducto, obtenemos un valor superior para ρ(G), cuando G∈G(n,α).Let G(n,α) be the class of block graphs on n vertices and prescribed independence number α. In this article we prove that the maximum spectral radius ρ(G), among all graphs G∈G(n,α), is reached at a unique graph. As a byproduct we obtain an upper for ρ(G), when G∈G(n,α).Elsevier Science2025-07-24T18:00:32Z2025-07-24T18:00:32Z2021info: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. (2021). On the spectral radius of block graphs with prescribed independence number ?. Linear Algebra and its Applications, 614, 111-1240024-3795http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2330Linear Algebra and its Applications. Abr. 2021; 614: 111-124https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/614/suppl/Creponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttp://dx.doi.org/10.1016/j.laa.2020.02.003info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-10-23T11:20:14Zoai:repositorio.ungs.edu.ar:UNGS/2330instacron: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:15.35Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv On the spectral radius of block graphs with prescribed independence number α
title On the spectral radius of block graphs with prescribed independence number α
spellingShingle On the spectral radius of block graphs with prescribed independence number α
Conde, Cristian Marcelo
Block Graphs
Independence number
Spectral Radius of a Graph
Gráficos de bloques
Número de independencia
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
title_short On the spectral radius of block graphs with prescribed independence number α
title_full On the spectral radius of block graphs with prescribed independence number α
title_fullStr On the spectral radius of block graphs with prescribed independence number α
title_full_unstemmed On the spectral radius of block graphs with prescribed independence number α
title_sort On the spectral radius of block graphs with prescribed independence number α
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
Independence number
Spectral Radius of a Graph
Gráficos de bloques
Número de independencia
Radio espectral de un gráfico
Matemáticas
Matemática Aplicada
topic Block Graphs
Independence number
Spectral Radius of a Graph
Gráficos de bloques
Número de independencia
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 G(n,α) la clase de grafos de bloques con n vértices y número de independencia prescrito α. En este artículo, demostramos que el radio espectral máximo ρ(G), entre todos los grafos G∈G(n,α), se alcanza en un único grafo. Como subproducto, obtenemos un valor superior para ρ(G), cuando G∈G(n,α).
Let G(n,α) be the class of block graphs on n vertices and prescribed independence number α. In this article we prove that the maximum spectral radius ρ(G), among all graphs G∈G(n,α), is reached at a unique graph. As a byproduct we obtain an upper for ρ(G), when G∈G(n,α).
description Revista con referato
publishDate 2021
dc.date.none.fl_str_mv 2021
2025-07-24T18:00:32Z
2025-07-24T18:00:32Z
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. (2021). On the spectral radius of block graphs with prescribed independence number ?. Linear Algebra and its Applications, 614, 111-124
0024-3795
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2330
identifier_str_mv Conde, C. M., Dratman, E. y Grippo, L. N. (2021). On the spectral radius of block graphs with prescribed independence number ?. Linear Algebra and its Applications, 614, 111-124
0024-3795
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2330
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://dx.doi.org/10.1016/j.laa.2020.02.003
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. Abr. 2021; 614: 111-124
https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/614/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_ 1846789543738474496
score 12.471625

Publicaciones similares