中文

构造具有相同谱半径和匹配能的 $r$-一致超树

组合数学 2022-03-01 v1

摘要

rr-一致超树是一种连通且无圈的超图,其每条边含有 rr 个顶点,其中 r3r\geq 3。我们提出了 rr-一致超图的匹配能概念,将其定义为该超图的匹配多项式所有特征值绝对值之和。借助 rr-一致超树的匹配多项式,我们构造了三对具有相同谱半径和相同匹配能的 rr-一致超树,并刻画了两族具有相同谱半径和相同匹配能的无穷 rr-一致超树族。一些关于邻接矩阵谱相同的图的已知结果可由我们的新结果自然推出。

关键词

引用

@article{arxiv.2202.13176,
  title  = {Constructing the $r$-uniform supertrees with the same spectral radius and matching energyv},
  author = {W. H. Wang and J. X. Zhou},
  journal= {arXiv preprint arXiv:2202.13176},
  year   = {2022}
}

备注

21 pages,4 figures, 38 references