Scifaro

中文

具有固定悬挂顶点数的连通图的代数连通度

组合数学 2010-03-25 v1

作者: Arbind K. Lal , Kamal L. Patra , Binod K. Sahoo

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们考虑以下问题：在所有具有 $k$ 个悬挂顶点的 $n$ 阶简单连通图类中（ $n,k$ 固定），哪个图最大化（分别地，最小化）代数连通度？我们还讨论了单圈图的代数连通度。

关键词

代数连通度悬挂顶点图论谱图理论单圈图

引用

@article{arxiv.1003.4646,
  title  = {Algebraic connectivity of connected graphs with fixed number of pendant vertices},
  author = {Arbind K. Lal and Kamal L. Patra and Binod K. Sahoo},
  journal= {arXiv preprint arXiv:1003.4646},
  year   = {2010}
}

备注

14 pages, 11 figures