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

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:
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
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2330
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
id I71-R177-UNGS-2330
record_format dspace
spelling I71-R177-UNGS-23302025-07-24T18:06:06Z On the spectral radius of block graphs with prescribed independence number α Conde, Cristian Marcelo Dratman, Ezequiel Grippo, Luciano Norberto 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 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,α). 2025-07-24T18:00:32Z 2025-07-24T18:00:32Z 2021 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. (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 eng http://dx.doi.org/10.1016/j.laa.2020.02.003 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. Abr. 2021; 614: 111-124 https://www.sciencedirect.com/journal/linear-algebra-and-its-applications/vol/614/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
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
spellingShingle 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
Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
On the spectral radius of block graphs with prescribed independence number α
topic_facet 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
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 with prescribed independence number α
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 α
publisher Elsevier Science
publishDate 2025
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2330
work_keys_str_mv AT condecristianmarcelo onthespectralradiusofblockgraphswithprescribedindependencenumbera
AT dratmanezequiel onthespectralradiusofblockgraphswithprescribedindependencenumbera
AT grippolucianonorberto onthespectralradiusofblockgraphswithprescribedindependencenumbera
_version_ 1842217799709097984

Ejemplares similares