中文

关于具有给定独立数 $\alpha$ 的双块图的谱半径

组合数学 2020-12-18 v3

摘要

若一个连通图的每个块都是完全二部图,则称其为双块图。令 B(k,α)\mathcal{B}(\mathbf{k}, \alpha) 为具有 k\mathbf{k} 个顶点且给定独立数 α\alpha 的双块图类。易见每个双块图都是二部图。对于具有 k\mathbf{k} 个顶点的二部图 GG,其独立数 α(G)\alpha(G) 满足 \ceilk2α(G)k1\ceil*{\frac{\mathbf{k}}{2}} \leq \alpha(G) \leq \mathbf{k}-1。在本文中,我们证明在 B(k,α)\mathcal{B}(\mathbf{k}, \alpha) 中所有图 GG 的最大谱半径 ρ(G)\rho(G) 由完全二部图 Kα,kαK_{\alpha, \mathbf{k}-\alpha} 唯一达到。

关键词

引用

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