Graphs with the minimum spectral radius for given independence number
Abstract
Let be the set of connected graphs with order and independence number . Given , the graph with minimum spectral radius among is called the minimizer graph. Stevanovi\'{c} in the classical book [D. Stevanovi\'{c}, Spectral Radius of Graphs, Academic Press, Amsterdam, 2015.] pointed that determining minimizer graph in appears to be a tough problem on page . Very recently, Lou and Guo in \cite{Lou} proved that the minimizer graph of must be a tree if . In this paper, we further give the structural features for the minimizer graph in detail, and then provide of a constructing theorem for it. Thus, theoretically we completely determine the minimizer graphs in along with their spectral radius for any given . As an application, we determine all the minimizer graphs in for along with their spectral radii, the first four results are known in \cite{Xu,Lou} and the last two are new.
Cite
@article{arxiv.2206.09152,
title = {Graphs with the minimum spectral radius for given independence number},
author = {Yarong Hu and Qiongxiang Huang and Zhenzhen Lou},
journal= {arXiv preprint arXiv:2206.09152},
year = {2022}
}