中文

具有第八大 $\alpha$-谱半径的 $k$-一致超树问题的完全解

组合数学 2023-08-02 v1

摘要

T(n,k)\mathcal T (n, k) 为具有 nn 个顶点与 mm 条边的 kk-一致超树集合,其中 k3k\geq 3n5n\geq 5m=n1k1m=\frac{n-1}{k-1}。You 等人(2020)提出了关于 T(n,k)\mathcal T (n, k) 中第四至第八大 α\alpha-谱半径超树的猜想,其中 0α<10 \leq \alpha<1k3k\geq 3m10m \geq 10。Wang 等人(2022)在 11m2α<11-\frac{1}{m-2}\leq \alpha <1m10m\geq 10 下部分解决了该猜想。当 0α<11m20\leq \alpha <1-\frac{1}{m-2}m10m \geq 10 时,该猜想是否正确仍待解决。通过运用本文提出的用于计算 kk-一致超图 α\alpha-谱半径的新 ρα\rho_{\alpha}-正规标号方法,我们完全证明了该猜想在 0α<10\leq\alpha<1m13m\geq 13 下成立。

关键词

引用

@article{arxiv.2308.00422,
  title  = {A complete solution of the $k$-uniform supertrees with the eight largest $\alpha$-spectral radii},
  author = {Lou-Jun Yu and Wen-Huan Wang},
  journal= {arXiv preprint arXiv:2308.00422},
  year   = {2023}
}

备注

21 pages,1 figure