循环图的第p次方的谱极值问题
组合数学
2025-08-07 v1
摘要
对于包含k个顶点的循环图C_k，其第p次方记为C_k^p，是指在C_k中距离至多为p的任意两个顶点之间添加边后的图。设ex(n, F)和spex(n, F)分别表示在所有n顶点F-free图中可能的最大边数和最大谱半径。在本文中，我们精确确定了在足够大的n下，实现ex(n, C_k^p)和spex(n, C_k^p)的唯一极值图。
引用
@article{arxiv.2508.03746,
title = {Spectral extremal problem of the $p$th power of cycles},
author = {Xinhui Duan and Lu Lu},
journal= {arXiv preprint arXiv:2508.03746},
year = {2025}
}