The Matching Polynomials and Spectral Radii of Uniform Supertrees

  • Li Su
  • Liying Kang
  • Honghai Li
  • Erfang Shan
Keywords: Hypergraph, Adjacency tensor, Eigenvalue, Matching polynomial, Supertree

Abstract

We study matching polynomials of uniform hypergraph and spectral radii of uniform supertrees. By comparing the matching polynomials of supertrees, we extend Li and Feng's results on grafting operations on graphs to supertrees. Using the methods of grafting operations on supertrees and comparing matching polynomials of supertrees, we determine the first $\lfloor\frac{d}{2}\rfloor+1$ largest spectral radii of $r$-uniform supertrees with size $m$ and diameter $d$. In addition, the first two smallest spectral radii of supertrees with size $m$ are determined.
Published
2018-10-19
Article Number
P4.13