固定围长的单圈图拉普拉斯谱半径的最小化

Kamal Lochan Patra; Binod Kumar Sahoo

固定围长的单圈图拉普拉斯谱半径的最小化

组合数学 2010-12-21 v2

作者: Kamal Lochan Patra , Binod Kumar Sahoo

摘要

本文考虑以下问题：在所有具有 $n$ 个顶点且围长为 $g$ （ $n,g$ 固定）的简单连通单圈图类中，哪个图最小化拉普拉斯谱半径？我们证明，当 $g$ 为偶数且 $n\geq 2g-1$ 时，以及当 $g$ 为奇数且 $n\geq 3g-1$ 时，图 $U_{n,g}$ （定义于第1节）唯一地最小化拉普拉斯谱半径。

关键词

拉普拉斯谱半径单圈图围长图最小化谱图论

引用

@article{arxiv.1012.0888,
  title  = {Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth},
  author = {Kamal Lochan Patra and Binod Kumar Sahoo},
  journal= {arXiv preprint arXiv:1012.0888},
  year   = {2010}
}

备注

12 pages

相关论文

查看更多相关论文 →