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

Abstract

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,α).