中文

一致超树的匹配多项式与谱半径

组合数学 2018-07-04 v1

摘要

我们研究一致超图的匹配多项式与一致超树的谱半径。通过比较超树的匹配多项式,我们将Li与Feng关于图上嫁接运算的结果推广到超树。利用超树上的嫁接运算与比较超树匹配多项式的方法,我们确定了大小为m、直径为d的r-一致超树中前d2+1\lfloor\frac{d}{2}\rfloor+1个最大谱半径。此外,确定了大小为m的超树中前两个最小谱半径。

关键词

引用

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

备注

23 pages,7 figures