图的最小无符号拉普拉斯特征值的下界

Shu-Guang Guo; Yong-Gao Chen; Guanglong Yu

图的最小无符号拉普拉斯特征值的下界

组合数学 2013-11-14 v1

作者: Shu-Guang Guo , Yong-Gao Chen , Guanglong Yu

摘要

设 $G$ 为具有 $n$ 个顶点和 $m$ 条边的简单连通图。在 [Linear Algebra Appl. 435 (2011) 2570-2584] 中，Lima 等人提出了关于 $G$ 的无符号拉普拉斯算子最小特征值 $q_n(G)$ 的如下猜想： $\displaystyle q_n(G)\ge {2m}/{(n-1)}-n+2$ 。在本文中，我们证明了一个更强的结果：对于任何具有 $n$ 个顶点和 $m$ 条边的图，我们有 $\displaystyle q_n(G)\ge {2m}/{(n-2)}-n+1 (n\ge 6)$ 。

关键词

无符号拉普拉斯算子图特征值下界连通图谱图论特征值猜想

引用

@article{arxiv.1311.3096,
  title  = {A lower bound of the least signless Laplacian eigenvalue of a graph},
  author = {Shu-Guang Guo and Yong-Gao Chen and Guanglong Yu},
  journal= {arXiv preprint arXiv:1311.3096},
  year   = {2013}
}

图的最小无符号拉普拉斯特征值的下界

摘要

关键词

引用

相关论文