中文

关于距离谱半径的图论问题:关于[1,b]奇因子的k临界图

组合数学 2026-01-14 v2

摘要

GG 为一个连通图,设 bbkk 为两个正整数,且 b1b\equiv1 (mod 2)。GG[1,b][1,b]-奇因子是指一个 Spanning 子图 FF,满足 dF(v)1d_F(v)\equiv1 (mod 2) 且 1dF(v)b1\leq d_F(v)\leq b 对每个 vV(G)v\in V(G) 都成立。若图 GXG-X 对每个 XV(G)X\subseteq V(G)X=k|X|=k 都包含一个 [1,b][1,b]-奇因子,则称 GG 称为关于 [1,b][1,b]-奇因子的 kk-临界图。记 D(G)\mathcal{D}(G)GG 的距离矩阵。D(G)\mathcal{D}(G) 的最大特征值记为 μ(G)\mu(G),称为 GG 的距离谱半径。在本文中,我们证明了一个上界,用于保证连通图 GG 关于 [1,b][1,b]-奇因子为 kk-临界。

关键词

引用

@article{arxiv.2511.17679,
  title  = {Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor},
  author = {Sufang Wang and Wei Zhang},
  journal= {arXiv preprint arXiv:2511.17679},
  year   = {2026}
}

备注

8 pages