The minimum spectral radius of graphs with a given domination number
Combinatorics
2022-12-05 v1
Abstract
Let be the set of simple and connected graphs on vertices and with domination number . The graph with minimum spectral radius among is called the minimizer graph. In this paper, we first prove that the minimizer graph of must be a tree. Moreover, for , we characterize all minimizer graphs in .
Cite
@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}
}