步行、无限级数与图的谱半径
组合数学
2025-05-27 v3
摘要
对于图 G，谱半径 rho(G) 是其邻接矩阵的最大特征值。本文寻求 rho(G) 与 G 子图的步行之间的关系。特别是，如果 G 包含一个作为 Spanning 子图的完全多部图，我们给出一种通过子图步行的无限级数来计算 rho(G) 的公式。这些结果对于当前流行的谱极端问题具有实用价值。
引用
@article{arxiv.2406.07821,
title = {Walks, infinite series and spectral radius of graphs},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2406.07821},
year = {2025}
}
备注
15 pages,0 figures, normal article