Abstract:Let G be a graph with n vertices, and let A(G) and D(G) denote respectively the adjacency matrix and the degree matrix of G. Define Aα(G) = αD(G) + (1− α)A(G) for any real α ∈ [0, 1]. The collection of eigenvalues of Aα(G) together with multiplicities are called the Aα-spectrum of G. A graph G is said to be determined by its Aα-spectrum if all graphs having the same Aα-spectrum as G are isomorphic to G. We first prove that some graphs are determined by its Aα-spectrum for 0 ≤ α < 1, including the complete graph Km, the star K1,n−1, the path Pn, the union of cycles and the complement of the union of cycles, the union of K2 and K1 and the complement of the union of K2 and K1, and the complement of Pn. Setting α = 0 or 1 2 , those graphs are determined by Aor Q-spectra. Secondly, when G is regular, we show that G is determined by its Aα-spectrum if and only if the join G ∨Km is determined by its Aα-spectrum for 1 2 < α < 1. Furthermore, we also show that the join Km ∨ Pn is determined by its Aα-spectrum for 1 2 < α < 1. In the end, we pose some related open problems for future study. AMS Classification: 05C50, 05C12

On Subspectral Acyclic Molecular Graphs

On Spectral Characterization of Two Classes of Unicycle Graphs

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Spectral Theory of Isogeny Graphs

On the Spectral Characterizations of ∞-Graphs.

Quantum graph spectra of a graphyne structure

On the Spectral Characterization of Some Unicyclic Graphs

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

C O ] 1 S ep 2 01 7 On the eigenvalues of A α-spectra of graphs

On the Asymptotic Behavior of Graphs Determined by Their Generalized Spectra

Spectral analogues of Erd\H{o}s' and Moon-Moser's theorems on Hamilton cycles

On the D<sub></sub>-spectra of graphs

Smith Normal Form and the Generalized Spectral Characterization of Graphs

Spectral Radius and Hamiltonian Properties of Graphs, II

C O ] 4 S ep 2 01 7 Graphs determined by their A α-spectra

Spectral multiplicity of selfadjoint Schroedinger operators on star-graphs with general interface conditions

Spectral antisymmetry of twisted graph adjacency

The signed graphs with symmetric spectra

On Spectral Analysis of Directed Signed Graphs

Haemers' Conjecture: An Algorithmic Perspective

Spectral properties of Sturm–Liouville operators on infinite metric graphs