中文

边缘互斥生成树与带约束森林的距离谱半径条件

组合数学 2026-01-14 v1

摘要

k2k\ge 2 为正整数,设 GG 为秩为 nn 且最小度为 δ\delta 的简单图。若图 GG 包含 kk 条边缘互斥的生成树,以及一条额外的森林 FF,其边数满足 E(F)>d1d(n1)|E(F)| > \frac{d-1}{d}(n-1),且若 FF 不是生成树,则 FF 必须有一个至少包含 dd 条边的连通分支,则称 GG 具有性质 P(k,d)P(k, d)。设 D(G)D(G) 为图 GG 的距离矩阵。我们记 ρD(G)\rho_D(G)D(G)D(G) 的最大特征值,称为图 GG 的距离谱半径。本文研究了距离谱半径与性质 P(k,δ)P(k, \delta) 之间的关系。我们证明,对于秩为 n2k+8n \ge 2k+8 且最小度为 δk+2\delta \ge k+2 的连通图 GG,若 ρD(G)ρD(Kk1(KnkK1))\rho_D(G) \le \rho_D(K_{k-1} \vee (K_{n-k} \cup K_1)),则 GG 具有性质 P(k,δ)P(k, \delta)。此外,对于秩为 n4k+8n \ge 4k+8 且最小度为 δk+2\delta \ge k+2 的连通平衡二分图 GG,若 ρD(G)ρD(Kn2,n2E(K1,n2k+1))\rho_D(G) \le \rho_D(K_{\frac{n}{2}, \frac{n}{2}} \setminus E(K_{1, \frac{n}{2}-k+1})),则 GG 也具有性质 P(k,δ)P(k, \delta)。我们的结果将 Fan 等人[离散应用数学 376 (2025), 31--40] 的工作从 kk 条边缘互斥生成树的存在性推广到更精细的结构性质 P(k,δ)P(k, \delta)

关键词

引用

@article{arxiv.2601.07895,
  title  = {Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints},
  author = {Yongbin Gao and Ligong Wang},
  journal= {arXiv preprint arXiv:2601.07895},
  year   = {2026}
}