English

Computing the $A_{\alpha}-$ eigenvalues of a bug

Combinatorics 2017-10-10 v1

Abstract

Let GG be a simple undirected graph. For α[0,1]\alpha \in [0,1], let \begin{equation*} A_{\alpha}\left( G\right) =\alpha D\left( G\right) +(1-\alpha)A\left( G\right) , \end{equation*} where A(G)A(G) is the adjacency matrix of GG and D(G)D(G) is the diagonal matrix of the degrees of GG. In particular, A0(G)=A(G)A_{0}(G)=A(G) and A12(G)=12Q(G)A_{\frac{1}{2}}(G)=\frac{1}{2}Q(G) where Q(G)Q(G) is the signless Laplacian matrix of GG. A bug Bp,q,rB_{p,q,r} is a graph obtained from a complete graph KpK_{p} by deleting an edge and attaching paths PqP_{q} and PrP_{r} to its ends. In \cite{HaSt08}, Hansen and Stevanovi\'{c} proved that, among the graphs GG of order nn and diameter dd, the largest spectral radius of A(G)A(G) is attained by the bug Bnd+2,d/2,d/2B_{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 Q(G)Q(G). Let ρα(G)\rho_{\alpha}(G) be the spectral radius of Aα(G)A_{\alpha}(G). In this note, for a bug BB of order nn and diameter dd, it is shown that (nd+2)α1(n-d+2)\alpha -1 is an eigenvalue of Aα(B)A_{\alpha}(B) with multiplicity nd1n-d-1 and that the other eigenvalues, among them ρα(B)\rho_{\alpha}(B), can be computed as the eigenvalues of a symmetric tridiagonal matrix of order d+1d+1. It is also shown that ρα(Bnd+2,d/2,d/2)\rho_{\alpha}(B_{n-d+2,d/2,d/2}) can be computed as the spectral radius of a symmetric tridiagonal matrix of order d2+1\frac{d}{2}+1 whenever dd 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

R2 v1 2026-06-22T22:06:46.944Z