English

A complete solution of the $k$-uniform supertrees with the eight largest $\alpha$-spectral radii

Combinatorics 2023-08-02 v1

Abstract

Let T(n,k)\mathcal T (n, k) be the set of the kk-uniform supertrees with nn vertices and mm edges, where k3k\geq 3, n5n\geq 5 and m=n1k1m=\frac{n-1}{k-1}. % Let mm be the number of the edges of the supertrees in T(n,k)\mathcal T (n, k), where m=n1k1m=\frac{n-1}{k-1}. A conjecture concerning the supertrees with the fourth through the eighth largest α\alpha-spectral radii in T(n,k)\mathcal T (n, k) was proposed by You et al.\ (2020), where 0α<10 \leq \alpha<1, k3k\geq 3 and m10m \geq 10. This conjecture was partially solved for 11m2α<11-\frac{1}{m-2}\leq \alpha <1 and m10m\geq 10 by Wang et al.\ (2022). When 0α<11m20\leq \alpha <1-\frac{1}{m-2} and m10m \geq 10, whether this conjecture is correct or not remains a problem to be further solved. By using a new ρα\rho_{\alpha}-normal labeling method proposed in this article for computing the α\alpha-spectral radius of the kk-uniform hypergraphs, we completely prove that this conjecture is right for 0α<10\leq\alpha<1 and m13m\geq 13.

Keywords

Cite

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

Comments

21 pages,1 figure