Extremal spectral radius and $g$-good $r$-component connectivity
Abstract
For , if is a disconnected graph with at least components and each vertex has at least neighbors, then is called a -good -component cut of . The -good -component connectivity of , denoted by , is the minimum cardinality of -good -component cuts of . Let be the set of graphs of order with minimum degree and -good -component connectivity . In the paper, we determine the extremal graphs attaining the maximum spectral radii among all graphs in . A subset is called a -good neighbor cut of if is disconnected and each vertex has at least neighbors. The -good neighbor connectivity of a graph is the minimum cardinality of -good neighbor cuts of . The condition of -good neighbor connectivity is weaker than that of -good -component connectivity, and there is no requirement on the number of components. As a counterpart, we also study similar problem for -good neighbor connectivity.
Cite
@article{arxiv.2411.01854,
title = {Extremal spectral radius and $g$-good $r$-component connectivity},
author = {Wenxiu Ding and Dan Li and Yu Wang},
journal= {arXiv preprint arXiv:2411.01854},
year = {2024}
}