On the spectral radius of block graphs having all their blocks of the same size
Cristian M. Conde, Ezequiel Dratman, Luciano N. Grippo

TL;DR
This paper investigates the spectral radius of a specific class of block graphs with uniform block size, establishing conditions for minimal spectral radius and providing bounds.
Contribution
It characterizes the unique graph with minimal spectral radius in the class and offers a lower bound for the spectral radius of such graphs.
Findings
Unique graph attains minimum spectral radius under given conditions.
Provides a lower bound for the spectral radius in the class.
Analyzes spectral properties of block graphs with uniform blocks.
Abstract
Let be the class of block graphs on vertices having all their blocks of the same size. We prove that if has at most three pairwise adjacent cut vertices then the minimum spectral radius is attained at a unique graph. In addition, we present a lower bound for when .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
