图的谱半径是指其邻接矩阵的最大特征值。设$\mathcal{C}_{n, e}$为所有具有$n$个顶点和$n-1+e$条边的连通简单图的集合。本文在$e\leq 85$或$n\geq \frac{5}{2}e$时解决了$\mathcal{C}_{n, e}$上的谱半径最大化问题。

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let $\mathcal{C}_{n, e}$ be the set of all the connected simple graphs with $n$ vertices and $n - 1 + e$ edges. Here, we solve the spectral radius maximization problem on $\mathcal{C}_{n, e}$ when $e \le 85$ or $n \ge \frac{5}{2}e$.