具有较大谱半径的前几个单环和双环超图

Chen Ouyang; Liqun Qi; Xiying Yuan

具有较大谱半径的前几个单环和双环超图

组合数学 2016-07-29 v1

作者: Chen Ouyang , Liqun Qi , Xiying Yuan

摘要

一个具有 $n$ 个顶点和 $m$ 条边的连通 $k$ -一致超图，若满足 $n=m(k-1)-r+1$ ，则称为 $r$ -环的。当 $r=1$ 或 $2$ 时，该超图分别简称为单环或双环。本文研究了在所有简单连通 $k$ -一致单环和双环超图中达到较大谱半径的超图。具体而言，利用一些边操作、幂超图特征值公式、加权关联矩阵以及关于线性单环超图的一个结果，我们确定了所有单环超图中谱半径较大的前五个超图，以及所有双环超图中的前三个。

关键词

一致超图单环超图双环超图谱半径边操作幂超图加权关联矩阵

引用

@article{arxiv.1607.08291,
  title  = {The first few unicyclic and bicyclic hypergraphs with larger spectral radii},
  author = {Chen Ouyang and Liqun Qi and Xiying Yuan},
  journal= {arXiv preprint arXiv:1607.08291},
  year   = {2016}
}

具有较大谱半径的前几个单环和双环超图

摘要

关键词

引用

相关论文