中文

关于所有块大小相同的块图的谱半径

谱理论 2020-10-15 v2 组合数学

摘要

B(n,q)\mathcal{B}(n,q) 为所有块大小相同的 nn 个顶点的块图类。我们证明,若 GB(n,q)G\in \mathcal{B}(n,q) 至多有三个两两相邻的割点,则最小谱半径 ρ(G)\rho(G) 在唯一一个图上达到。此外,我们对 GB(n,q)G\in \mathcal{B}(n,q) 时的 ρ(G)\rho(G) 给出了一个下界。

关键词

引用

@article{arxiv.2007.08023,
  title  = {On the spectral radius of block graphs having all their blocks of the same size},
  author = {Cristian M. Conde and Ezequiel Dratman and Luciano N. Grippo},
  journal= {arXiv preprint arXiv:2007.08023},
  year   = {2020}
}