Scifaro

中文

图的生成 $k$-树、完美匹配与谱半径

组合数学 2023-04-24 v2

作者: Dandan Fan , Sergey Goryainov , Xueyi Huang , Huiqiu Lin

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

$k$ -树是一种每个顶点度数至多为 $k$ 的生成树。本文中，我们分别借助邻接谱半径和无符号拉普拉斯谱半径，给出了具有固定阶的连通图中存在 $k$ -树的一个充分条件。同时，对于具有固定阶和最小度的平衡二部图，我们给出了存在完美匹配的类似条件。

关键词

生成 k-树完美匹配谱半径邻接矩阵无符号拉普拉斯平衡二部图

引用

@article{arxiv.2103.14323,
  title  = {The spanning $k$-trees, perfect matchings and spectral radius of graphs},
  author = {Dandan Fan and Sergey Goryainov and Xueyi Huang and Huiqiu Lin},
  journal= {arXiv preprint arXiv:2103.14323},
  year   = {2023}
}

备注

12 pages