Back to Search Start Over

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

Authors :
Ezequiel Dratman
Luciano N. Grippo
Cristian Marcelo Conde
Source :
Linear Algebra and its Applications. 634:137-148
Publication Year :
2022
Publisher :
Elsevier BV, 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 ) .

Details

ISSN :
00243795
Volume :
634
Database :
OpenAIRE
Journal :
Linear Algebra and its Applications
Accession number :
edsair.doi.dedup.....50a391aaa4b029afd5b9480a6f5eb1c8