中文

具有 $h$-额外 $r$-分支连通性的图的极值距离谱半径

组合数学 2025-09-29 v1

摘要

对于两个整数 r2r\geq 2h0h\geq 0,图 GGhh-额外 rr-分支连通性,记为 cκrhc\kappa_{r}^{h},定义为使图产生至少 rr 个分支的移除顶点的最小数目,其中每个分支至少包含 h+1h+1 个顶点。设 Gn,δcκrh\mathcal{G}_{n,\delta}^{c\kappa_{r}^{h}} 表示阶数为 nn、最小度为 δ\deltahh-额外 rr-分支连通性为 cκrhc\kappa_{r}^{h} 的图的集合。Hu、Lin 和 Zhang [\textit{Discrete Math.} \textbf{345} (2025) 114621] 研究了 Gn,δcκrh\mathcal{G}_{n,\delta}^{c\kappa_{r}^{h}}h=0h=0 的情况,并刻画了使距离谱半径最小化的相应极值图。在本文中,我们进一步探讨了 h1h\geq 1Gn,δcκrh\mathcal{G}_{n,\delta}^{c\kappa_{r}^{h}} 中的相关极值图。

关键词

引用

@article{arxiv.2509.22538,
  title  = {Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity},
  author = {Daoxia Zhang and Dan Li and Wenxiu Ding},
  journal= {arXiv preprint arXiv:2509.22538},
  year   = {2025}
}