Papers
Topics
Authors
Recent
Search
2000 character limit reached

Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity

Published 26 Sep 2025 in math.CO | (2509.22538v1)

Abstract: For two integers $r\geq 2$ and $h\geq 0$, the $h$-extra $r$-component connectivity of a graph $G$, denoted by $c\kappa_{r}{h}$, is defined as the minimum number of vertices whose removal produces a disconnected graph with at least $r$ components, where each component contains at least $h+1$ vertices. Let $\mathcal{G}{n,\delta}{c\kappa{r}{h}}$ represent the set of graphs of order $n$ with minimum degree $\delta$ and $h$-extra $r$-component connectivity $c\kappa_{r}{h}$. Hu, Lin, and Zhang [\textit{Discrete Math.} \textbf{345} (2025) 114621] investigated the case when $h=0$ within $\mathcal{G}{n,\delta}{c\kappa{r}{h}}$, and characterized the corresponding extremal graphs that minimize the distance spectral radius. In this paper, we further explore the relevant extremal graphs in $\mathcal{G}{n,\delta}{c\kappa{r}{h}}$ for $h\geq 1$.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.