第二小归一化拉普拉斯特征值不小于 $1-\frac{\sqrt{6}}{3}$ 的单圈图

Weige Xi; Ligong Wang; Xiangxiang Liu; Xihe Li; Xiaoguo Tian

第二小归一化拉普拉斯特征值不小于 $1-\frac{\sqrt{6}}{3}$ 的单圈图

组合数学 2018-06-05 v1

作者: Weige Xi , Ligong Wang , Xiangxiang Liu , Xihe Li , Xiaoguo Tian

摘要

设 $\lambda_{2}(G)$ 为图 $G$ 的第二小归一化拉普拉斯特征值。本文中，我们确定了所有阶数 $n\geq21$ 且满足 $\lambda_{2}(G)\geq 1-\frac{\sqrt{6}}{3}$ 的单圈图。此外，也确定了满足 $\lambda_{2}(G)=1-\frac{\sqrt{6}}{3}$ 的单圈图。

关键词

单圈图归一化拉普拉斯特征值图谱代数图论

引用

@article{arxiv.1806.00513,
  title  = {The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1-\frac{\sqrt{6}}{3}$},
  author = {Weige Xi and Ligong Wang and Xiangxiang Liu and Xihe Li and Xiaoguo Tian},
  journal= {arXiv preprint arXiv:1806.00513},
  year   = {2018}
}

备注

31 pages, 24 figures

第二小归一化拉普拉斯特征值不小于 $1-\frac{\sqrt{6}}{3}$ 的单圈图

摘要

关键词

引用

备注

相关论文