Let be a simple undirected graph. For , let \begin{equation*} A_{\alpha}\left( G\right) =\alpha D\left( G\right) +(1-\alpha)A\left( G\right) , \end{equation*} where is the adjacency matrix of and is the diagonal matrix of the degrees of . In particular, and where is the signless Laplacian matrix of . A bug is a graph obtained from a complete graph by deleting an edge and attaching paths and to its ends. In \cite{HaSt08}, Hansen and Stevanovi'{c} proved that, among the graphs of order and diameter , the largest spectral radius of is attained by the bug $B_{n-d+2,\lfloor d/2\rfloor,\lceil d/2\rceil}$. In \cite{LiLu14}, Liu and Lu proved the same result for the spectral radius of . Let be the spectral radius of . In this note, for a bug of order and diameter , it is shown that is an eigenvalue of with multiplicity and that the other eigenvalues, among them , can be computed as the eigenvalues of a symmetric tridiagonal matrix of order . It is also shown that can be computed as the spectral radius of a symmetric tridiagonal matrix of order whenever is even.

生成讲解博客的中文版本

生成AI智能校验的中文版本