具有指定秩数与规模的连通图的最大谱半径问题
组合数学
2026-01-26 v2
摘要
图的谱半径是其邻接矩阵特征值的最大模。设 为所有具有 个顶点和 条边的连通简单图的集合。在 或 时，我们解了集合 上的谱半径最大化问题。
引用
@article{arxiv.2503.17883,
title = {On the maximum spectral radius of connected graphs with a prescribed order and size},
author = {Ivan Damnjanović},
journal= {arXiv preprint arXiv:2503.17883},
year = {2026}
}