中文

给定零强制数的团树谱半径研究

组合数学 2023-09-29 v1

摘要

G(n,k)G(n,k) 为具有 nn 个顶点且零强制数为 kk 的团树类,其中 n2+1kn1\left \lfloor \frac{n}{2} \right \rfloor + 1 \le k \le n-1,且每个块均为大小至少为 33 的团。在本文中,我们证明了 G(n,k)G(n,k) 中存在且唯一存在一棵团树,其在 G(n,k)G(n,k) 所有图中达到最大谱半径。我们还给出了该极值图谱半径的上界。

关键词

引用

@article{arxiv.2308.02975,
  title  = {On the spectral radius of clique trees with a given zero forcing number},
  author = {Joyentanuj Das},
  journal= {arXiv preprint arXiv:2308.02975},
  year   = {2023}
}

备注

11 pages, 2 figures. arXiv admin note: text overlap with arXiv:2301.12790