English

Graphs determined by their $A_{\alpha}$-spectra

Combinatorics 2017-09-05 v1

Abstract

Let GG be a graph with nn vertices, and let A(G)A(G) and D(G)D(G) denote respectively the adjacency matrix and the degree matrix of GG. Define Aα(G)=αD(G)+(1α)A(G) A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) for any real α[0,1]\alpha\in [0,1]. The collection of eigenvalues of Aα(G)A_{\alpha}(G) together with multiplicities are called the \emph{AαA_{\alpha}-spectrum} of GG. A graph GG is said to be \emph{determined by its AαA_{\alpha}-spectrum} if all graphs having the same AαA_{\alpha}-spectrum as GG are isomorphic to GG. We first prove that some graphs are determined by its AαA_{\alpha}-spectrum for 0α<10\leq\alpha<1, including the complete graph KmK_m, the star K1,n1K_{1,n-1}, the path PnP_n, the union of cycles and the complement of the union of cycles, the union of K2K_2 and K1K_1 and the complement of the union of K2K_2 and K1K_1, and the complement of PnP_n. Setting α=0\alpha=0 or 12\frac{1}{2}, those graphs are determined by AA- or QQ-spectra. Secondly, when GG is regular, we show that GG is determined by its AαA_{\alpha}-spectrum if and only if the join GKmG\vee K_m is determined by its AαA_{\alpha}-spectrum for 12<α<1\frac{1}{2}<\alpha<1. Furthermore, we also show that the join KmPnK_m\vee P_n is determined by its AαA_{\alpha}-spectrum for 12<α<1\frac{1}{2}<\alpha<1. In the end, we pose some related open problems for future study.

Keywords

Cite

@article{arxiv.1709.00792,
  title  = {Graphs determined by their $A_{\alpha}$-spectra},
  author = {Huiqiu Lin and Xiaogang Liu and Jie Xue},
  journal= {arXiv preprint arXiv:1709.00792},
  year   = {2017}
}

Comments

17 pages

R2 v1 2026-06-22T21:32:00.952Z