$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions

Read full text
Authors: Mainak Basunia, Pratima Panigrahi
Cited by: 0

Abstract

For $α\in [0,1]$, the $A_α$-matrix of a graph $G$ is defined by $A_α(G) = αD(G) + (1- α) A(G)$, where $A(G)$ and $D(G)$ denote the adjacency matrix and the diagonal degree matrix of $G$, respectively. In this paper, we study the $A_α$-characteristic polynomials and $A_α$-spectra of graphs obtained via four recently introduced join operations, namely the $Q$-vertex join, $Q$-edge join, $T$-vertex join, and $T$-edge join, applied to two graphs $G_1$ and $G_2$. We derive explicit expressions for the $A_α$-characteristic polynomials of these constructions when the first factor graph is regular. Furthermore, we determine the complete $A_α$-spectra of these graphs in terms of the $A_α$-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_α$-spectra of large complex graphs arising from these joins, directly from the $A_α$-spectra of the smaller constituent graphs, without explicitly constructing and handling the complex $A_α$-matrices of those large graphs. Finally, as an application, we demonstrate how to construct infinitely many families of non-isomorphic graphs that are $A_α$-cospectral.

Fields of Study & Subjects

Graph theory and applications Matrix Theory and Algorithms Graph Theory and Algorithms

Publication details

Journal / source
arXiv (Cornell University)
Publication date
28 February 2026
Language
EN
Document type
Preprint