English

$A_{\alpha}$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions

Combinatorics 2026-04-01 v2

Abstract

For α[0,1]\alpha \in [0,1], the AαA_{\alpha}-matrix of a graph GG is defined by Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G), where A(G)A(G) and D(G)D(G) denote the adjacency matrix and the diagonal degree matrix of GG, respectively. In this paper, we study the AαA_{\alpha}-characteristic polynomials and AαA_{\alpha}-spectra of graphs obtained via four recently introduced join operations, namely the QQ-vertex join, QQ-edge join, TT-vertex join, and TT-edge join, applied to two graphs G1G_1 and G2G_2. We derive explicit expressions for the AαA_{\alpha}-characteristic polynomials of these constructions when the first factor graph is regular. Furthermore, we determine the complete AαA_{\alpha}-spectra of these graphs in terms of the AαA_{\alpha}-spectra of the factor graphs, particularly when the second factor graph is regular or complete bipartite. The significance of these results lies in the fact that they enable efficient computation of the AαA_{\alpha}-spectra of large complex graphs arising from these joins, directly from the AαA_{\alpha}-spectra of the smaller constituent graphs, without explicitly constructing and handling the complex AαA_{\alpha}-matrices of those large graphs. Finally, as an application, we demonstrate how to construct infinitely many families of non-isomorphic graphs that are AαA_{\alpha}-cospectral.

Keywords

Cite

@article{arxiv.2603.00605,
  title  = {$A_{\alpha}$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions},
  author = {Mainak Basunia and Pratima Panigrahi},
  journal= {arXiv preprint arXiv:2603.00605},
  year   = {2026}
}