中文

$(k+c)$ -edge-connected 图中边-disjoint 支配树的谱半径条件

组合数学 2026-05-14 v2

摘要

τ(G)\tau(G) 表示图 GG 的支配树 packing 数。近期 Zhang 和 Fan [J. Graph Theory 112 (2) (2026) 128--144] 提出寻找 mm -edge-connected 图 GG 保障 τ(G)k\tau(G)\ge kk+1m2k1k+1\le m\le 2k-1)的紧致谱半径条件的问题。他们解答了 m=km=k 以及 k=2,m=3k=2, m=3 的情形。在本文中,我们研究 m=k+cm=k+c1ck11\le c\le k-1)的情况。对于 1ck21\le c\le k-2,我们获得一个 (k+c)(k+c) -edge-connected 图包含 kk 条边.disjoint 支配树的紧致谱半径条件。我们也获得 (2k1)(2k-1) -edge-connected 图的紧致谱半径条件。在两种情况下,我们给出包含所有极端图的图族,并指出这些图族中谱半径最大的图即为相应的极端图。每个图族中的图由一个较大的完全图和一个较小的剩余部分组成,关于剩余部分内部边以及两个部分之间的边都有特定限制。此外,对于 m=k+1m=k+1 的情况,我们进一步确定唯一的极端图。

关键词

引用

@article{arxiv.2604.21470,
  title  = {Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs},
  author = {Yongbin Gao and Ligong Wang},
  journal= {arXiv preprint arXiv:2604.21470},
  year   = {2026}
}