具有 $h$-额外 $r$-分支连通性的图的极值距离谱半径
组合数学
2025-09-29 v1
摘要
对于两个整数 和 ,图 的 -额外 -分支连通性,记为 ,定义为使图产生至少 个分支的移除顶点的最小数目,其中每个分支至少包含 个顶点。设 表示阶数为 、最小度为 且 -额外 -分支连通性为 的图的集合。Hu、Lin 和 Zhang [\textit{Discrete Math.} \textbf{345} (2025) 114621] 研究了 中 的情况,并刻画了使距离谱半径最小化的相应极值图。在本文中,我们进一步探讨了 时 中的相关极值图。
引用
@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}
}