Back to Search Start Over

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

Authors :
Conde, Cristian M.
Dratman, Ezequiel
Grippo, Luciano N.
Source :
Linear Algebra & its Applications. Feb2022, Vol. 634, p137-148. 12p.
Publication Year :
2022

Abstract

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). [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*SIZE
*MAXIMA & minima

Details

Language :
English
ISSN :
00243795
Volume :
634
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
153680906
Full Text :
https://doi.org/10.1016/j.laa.2021.11.006