English

The minimum spectral radius of graphs with a given domination number

Combinatorics 2022-12-05 v1

Abstract

Let Gn,γ\mathbb{G}_{n,\gamma} be the set of simple and connected graphs on nn vertices and with domination number γ\gamma. The graph with minimum spectral radius among Gn,γ\mathbb{G}_{n,\gamma} is called the minimizer graph. In this paper, we first prove that the minimizer graph of Gn,γ\mathbb{G}_{n,\gamma} must be a tree. Moreover, for γ{1,2,3,n3,n2}\gamma\in\{1,2,3,\lceil\frac{n}{3}\rceil,\lfloor\frac{n}{2}\rfloor\}, we characterize all minimizer graphs in Gn,γ\mathbb{G}_{n,\gamma}.

Keywords

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}
}