Back to Search
Start Over
On the spectral radius of block graphs having all their blocks of the same size
- 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 ) .
- Subjects :
- Numerical Analysis
Algebra and Number Theory
Spectral radius
Block (permutation group theory)
Upper and lower bounds
Graph
Mathematics - Spectral Theory
Combinatorics
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Geometry and Topology
Spectral Theory (math.SP)
05 C50, 15 A18
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 634
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....50a391aaa4b029afd5b9480a6f5eb1c8