On the spectral radius of bi-block graphs with given independence number $\alpha$
Combinatorics
2020-12-18 v3
Abstract
A connected graph is called a bi-block graph if each of its blocks is a complete bipartite graph. Let be the class of bi-block graph on vertices with given independence number . It is easy to see that every bi-block graph is a bipartite graph. For a bipartite graph on vertices, the independence number satisfies . In this article, we prove that the maximum spectral radius among all graphs in , is uniquely attained for the complete bipartite graph .
Cite
@article{arxiv.2004.04488,
title = {On the spectral radius of bi-block graphs with given independence number $\alpha$},
author = {Joyentanuj Das and Sumit Mohanty},
journal= {arXiv preprint arXiv:2004.04488},
year = {2020}
}