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
- Institución
- Universidad Nacional de General Sarmiento
- OAI Identificador
- oai:repositorio.ungs.edu.ar:UNGS/2330
Ver los metadatos del registro completo
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-09-29T15:01:54Zoai: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-09-29 15:01:54.41Repositorio 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_ |
1844623309859192832 |
score |
12.559606 |