中文

给定支配数的图的最小谱半径

组合数学 2022-12-05 v1

摘要

Gn,γ\mathbb{G}_{n,\gamma}为具有nn个顶点且支配数为γ\gamma的简单连通图集合。在Gn,γ\mathbb{G}_{n,\gamma}中谱半径最小的图称为极小图。本文首先证明Gn,γ\mathbb{G}_{n,\gamma}的极小图必为一棵树。此外,对于γ{1,2,3,n3,n2}\gamma\in\{1,2,3,\lceil\frac{n}{3}\rceil,\lfloor\frac{n}{2}\rfloor\},我们刻画了Gn,γ\mathbb{G}_{n,\gamma}中的所有极小图。

关键词

引用

@article{arxiv.2212.01017,
  title  = {The minimum spectral radius of graphs with a given domination number},
  author = {Chang Liu and Jianping Li},
  journal= {arXiv preprint arXiv:2212.01017},
  year   = {2022}
}