English

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 B(k,α)\mathcal{B}(\mathbf{k}, \alpha) be the class of bi-block graph on k\mathbf{k} vertices with given independence number α\alpha. It is easy to see that every bi-block graph is a bipartite graph. For a bipartite graph GG on k\mathbf{k} vertices, the independence number α(G)\alpha(G) satisfies \ceilk2α(G)k1\ceil*{\frac{\mathbf{k}}{2}} \leq \alpha(G) \leq \mathbf{k}-1. In this article, we prove that the maximum spectral radius ρ(G)\rho(G) among all graphs GG in B(k,α)\mathcal{B}(\mathbf{k}, \alpha), is uniquely attained for the complete bipartite graph Kα,kαK_{\alpha, \mathbf{k}-\alpha}.

Keywords

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}
}