Graphs determined by their $A_{\alpha}$-spectra
Abstract
Let be a graph with vertices, and let and denote respectively the adjacency matrix and the degree matrix of . Define for any real . The collection of eigenvalues of together with multiplicities are called the \emph{-spectrum} of . A graph is said to be \emph{determined by its -spectrum} if all graphs having the same -spectrum as are isomorphic to . We first prove that some graphs are determined by its -spectrum for , including the complete graph , the star , the path , the union of cycles and the complement of the union of cycles, the union of and and the complement of the union of and , and the complement of . Setting or , those graphs are determined by - or -spectra. Secondly, when is regular, we show that is determined by its -spectrum if and only if the join is determined by its -spectrum for . Furthermore, we also show that the join is determined by its -spectrum for . In the end, we pose some related open problems for future study.
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