English

The matching polynomials and spectral radii of uniform supertrees

Combinatorics 2018-07-04 v1

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 d2+1\lfloor\frac{d}{2}\rfloor+1 largest spectral radii of rr-uniform supertrees with size mm and diameter dd. In addition, the first two smallest spectral radii of supertrees with size mm are determined.

Keywords

Cite

@article{arxiv.1807.01180,
  title  = {The matching polynomials and spectral radii of uniform supertrees},
  author = {Li Su and Liying Kang and Honghai Li and Erfang Shan},
  journal= {arXiv preprint arXiv:1807.01180},
  year   = {2018}
}

Comments

23 pages,7 figures