Abstract:For two integers $r\geq 2$ and $h\geq 0$, the \emph{$h$-extra $r$-component connectivity} $\kappa^h_r(G)$ of a graph $G$ is defined to be the minimum size of a subset of vertices whose removal disconnects $G$, and there are at least $r$ connected components in $G\!-\!S$ and each component has at least $h+1$ vertices. Denote by $\mathcal{G}_{n,\delta}^{\kappa_r^h}$ the set of graphs with $h$-extra $r$-component connectivity $\kappa^h_r(G)$ and minimum degree $\delta$. The following problem concerning spectral radius was proposed by Brualdi and Solheid [On the spectral radius of complementary acyclic matrices of zeros and one, SIAM J. Algebra Discrete Methods 7 (1986) 265-272]: Given a set of graphs $\mathscr{S}$, find an upper bound for the spectral radius of graphs in $\mathscr{S}$ and characterize the graphs in which the maximal spectral radius is attained. We study this question for $\mathscr{S}=\mathcal{G}_{n,\delta}^{\kappa_r^h}$ where $r\geq 2$ and $h\geq 0$. Fan, Gu and Lin [$l$-connectivity, $l$-edge-connectivity and spectral radius of graphs, \emph{arXiv}:<a class="link-https" data-arxiv-id="2309.05247" href="https://arxiv.org/abs/2309.05247">2309.05247</a>] give the answer to $r\geq 2$ and $h=0$. In this paper, we solve this problem completely for $r\geq 2$ and $h\geq1$. Moreover, we also investigate analogous problems for the edge version. Our results can break the restriction of the extremum structure of the conditional connectivity. This implies some previous results in connectivity and edge-connectivity.

On the $r$-th Power Energy of Connected Graphs

On the $r$-th Power Energy of Connected Graphs

On Positive and Negative $r$-th Power Energy of Graphs with Edge Addition

The maximum degree of the $r$th power of a sparse random graph

Some Upper Bounds for the Energy of Graphs

On degree powers and counting stars in $F$-free graphs

On the Minimal Energy of Graphs

Extremal values for the square energies of graphs

An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs

Sharp bounds on the spectral radius and the energy of graphs

Note on the Upper Bound for Graph Energy

A Linear Lower Bound for the Square Energy of Graphs

Energy of a graph and Randić index of subgraphs

Degree powers and number of stars in graphs with a forbidden broom

On Network Energy of Oriented Graphs

Extremal results on degree powers in some classes of graphs

On a Conjecture of Randić Index and Graph Radius

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs

On Energy of Graphs with Self-Loops

H-Decomposition of R-Graphs when H is an R-Graph with Exactly K Independent Edges

The k-Power Domination Number in Some Self-Similar Graphs