An arithmetic criterion for graphs being determined by their generalized $A_\alpha$-spectrum
Abstract
Let be a graph on vertices, its adjacency matrix and degree diagonal matrix are denoted by and , respectively. In 2017, Nikiforov \cite{0007} introduced the matrix for The -spectrum of a graph consists of all the eigenvalues (including the multiplicities) of A graph is said to be determined by the generalized -spectrum (or, DGAS for short) if whenever is a graph such that and share the same -spectrum and so do their complements, then is isomorphic to . In this paper, when is rational, we present a simple arithmetic condition for a graph being DGAS. More precisely, put here is the smallest positive integer such that is an integral matrix. Let , where denotes the all-ones vector. We prove that if is an odd and square-free integer and the rank of is full over for each odd prime divisor of , then is DGAS except for even and odd . By our obtained results in this paper we may deduce the main results in \cite{0005} and \cite{0002}.
Cite
@article{arxiv.2103.04010,
title = {An arithmetic criterion for graphs being determined by their generalized $A_\alpha$-spectrum},
author = {Shuchao Li and Wanting Sun},
journal= {arXiv preprint arXiv:2103.04010},
year = {2021}
}
Comments
20 pages