关于具有给定独立数 $\alpha$ 的双块图的谱半径
组合数学
2020-12-18 v3
摘要
若一个连通图的每个块都是完全二部图,则称其为双块图。令 为具有 个顶点且给定独立数 的双块图类。易见每个双块图都是二部图。对于具有 个顶点的二部图 ,其独立数 满足 。在本文中,我们证明在 中所有图 的最大谱半径 由完全二部图 唯一达到。
引用
@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}
}