English

On the $\alpha$-spectral radius of the $k$-uniform supertrees

Combinatorics 2022-06-08 v1

Abstract

Let GG be a kk-uniform hypergraph with vertex set V(G)V(G) and edge set E(G)E(G). A connected and acyclic hypergraph is called a supertree. For 0α<10\leq\alpha<1, the α\alpha-spectral radius of GG is the largest HH-eigenvalue of αD(G)+(1α)A(G)\alpha D(G)+(1-\alpha)A(G), where D(G)D(G) and A(G)A(G) are the diagonal tensor of the degrees and the adjacency tensor of GG, respectively. In this paper, we determine the unique supertrees with the maximum α\alpha-spectral radius among all kk-uniform supertrees with mm edges and independence number β\beta for m(k1)+1kβm\lceil\frac{m(k-1)+1}{k}\rceil\leq\beta\leq m, among all kk-uniform supertrees with given degree sequences, and among all kk-uniform supertrees with mm edges and matching number μ\mu for 1μm(k1)+1k1\leq\mu\leq\lfloor\frac{m(k-1)+1}{k}\rfloor, respectively.

Keywords

Cite

@article{arxiv.2206.03114,
  title  = {On the $\alpha$-spectral radius of the $k$-uniform supertrees},
  author = {Chang Liu and Jianping Li},
  journal= {arXiv preprint arXiv:2206.03114},
  year   = {2022}
}