English

On the $A_{\alpha}$-spectra of some join graphs

Combinatorics 2020-08-25 v1

Abstract

Let GG be a simple, connected graph and let A(G)A(G) be the adjacency matrix of GG. If D(G)D(G) is the diagonal matrix of the vertex degrees of GG, then for every real α[0,1]\alpha \in [0,1], the matrix Aα(G)A_{\alpha}(G) is defined as Aα(G)=αD(G)+(1α)A(G).A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G). The eigenvalues of the matrix Aα(G)A_{\alpha}(G) form the AαA_{\alpha}-spectrum of GG. Let G1˙G2G_1 \dot{\vee} G_2, G1G2G_1 \underline{\vee} G_2, G1vG2G_1 \langle \textrm{v} \rangle G_2 and G1eG2G_1 \langle \textrm{e} \rangle G_2 denote the subdivision-vertex join, subdivision-edge join, RR-vertex join and RR-edge join of two graphs G1G_1 and G2G_2, respectively. In this paper, we compute the AαA_{\alpha}-spectra of G1˙G2G_1 \dot{\vee} G_2, G1G2G_1 \underline{\vee} G_2, G1vG2G_1 \langle \textrm{v} \rangle G_2 and G1eG2G_1 \langle \textrm{e} \rangle G_2 for a regular graph G1G_1 and an arbitrary graph G2G_2 in terms of their AαA_{\alpha}-eigenvalues. As an application of these results, we construct infinitely many pairs of AαA_{\alpha}-cospectral graphs.

Keywords

Cite

@article{arxiv.2008.10430,
  title  = {On the $A_{\alpha}$-spectra of some join graphs},
  author = {Mainak Basunia and Iswar Mahato and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2008.10430},
  year   = {2020}
}