关于距离谱半径的图论问题:关于[1,b]奇因子的k临界图
组合数学
2026-01-14 v2
摘要
设 为一个连通图,设 和 为两个正整数,且 (mod 2)。 的 -奇因子是指一个 Spanning 子图 ,满足 (mod 2) 且 对每个 都成立。若图 对每个 且 都包含一个 -奇因子,则称 称为关于 -奇因子的 -临界图。记 为 的距离矩阵。 的最大特征值记为 ,称为 的距离谱半径。在本文中,我们证明了一个上界,用于保证连通图 关于 -奇因子为 -临界。
引用
@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