Scifaro

中文

谱半径与哈密顿圈的 2-次幂

组合数学 2022-01-14 v1

作者: Xinru Yan , Xiaocong He , Lihua Feng , Weijun Liu

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为 $n$ 阶图，其谱半径为其邻接矩阵的最大特征值，记为 $\mu(G)$ 。本文确定了在所有不含哈密顿圈 $2$ -次幂的 $n$ 阶图中具有最大谱半径的唯一图。

关键词

谱半径哈密顿圈图幂邻接矩阵极值图

引用

@article{arxiv.2201.04889,
  title  = {Spectral radius and the $2$-power of Hamilton cycles},
  author = {Xinru Yan and Xiaocong He and Lihua Feng and Weijun Liu},
  journal= {arXiv preprint arXiv:2201.04889},
  year   = {2022}
}

备注

17 pages, 10 figures