给定支配数的图的最小谱半径
组合数学
2022-12-05 v1
摘要
令为具有个顶点且支配数为的简单连通图集合。在中谱半径最小的图称为极小图。本文首先证明的极小图必为一棵树。此外,对于,我们刻画了中的所有极小图。
引用
@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}
}