English

An arithmetic criterion for graphs being determined by their generalized $A_\alpha$-spectrum

Combinatorics 2021-03-09 v1

Abstract

Let GG be a graph on nn vertices, its adjacency matrix and degree diagonal matrix are denoted by A(G)A(G) and D(G)D(G), respectively. In 2017, Nikiforov \cite{0007} introduced the matrix Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) for α[0,1].\alpha\in [0, 1]. The AαA_\alpha-spectrum of a graph GG consists of all the eigenvalues (including the multiplicities) of Aα(G).A_\alpha(G). A graph GG is said to be determined by the generalized AαA_{\alpha}-spectrum (or, DGAα_\alphaS for short) if whenever HH is a graph such that HH and GG share the same AαA_{\alpha}-spectrum and so do their complements, then HH is isomorphic to GG. In this paper, when α\alpha is rational, we present a simple arithmetic condition for a graph being DGAα_\alphaS. More precisely, put Acα:=cαAα(G),A_{c_\alpha}:={c_\alpha}A_\alpha(G), here cα{c_\alpha} is the smallest positive integer such that AcαA_{c_\alpha} is an integral matrix. Let W~α(G)=[1,Acα1cα,,Acαn11cα]\tilde{W}_{{\alpha}}(G)=\left[{\bf 1},\frac{A_{c_\alpha}{\bf 1}}{c_\alpha},\ldots, \frac{A_{c_\alpha}^{n-1}{\bf 1}}{c_\alpha}\right], where 1{\bf 1} denotes the all-ones vector. We prove that if detW~α(G)2n2\frac{\det \tilde{W}_{{\alpha}}(G)}{2^{\lfloor\frac{n}{2}\rfloor}} is an odd and square-free integer and the rank of W~α(G)\tilde{W}_{{\alpha}}(G) is full over Fp\mathbb{F}_p for each odd prime divisor pp of cαc_\alpha, then GG is DGAα_\alphaS except for even nn and odd cα(3)c_\alpha\,(\geqslant 3). By our obtained results in this paper we may deduce the main results in \cite{0005} and \cite{0002}.

Keywords

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

R2 v1 2026-06-23T23:49:38.868Z