Computing the $A_{\alpha}-$ eigenvalues of a bug
Abstract
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 . 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.
Keywords
Cite
@article{arxiv.1710.02771,
title = {Computing the $A_{\alpha}-$ eigenvalues of a bug},
author = {Oscar Rojo},
journal= {arXiv preprint arXiv:1710.02771},
year = {2017}
}
Comments
8 pages