arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.04010math.CO
收藏

图由广义$A_α$ -谱决定的一个算术判据

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

Shuchao Li, Wanting Sun

摘要:

设$G$是$n$顶点上的图,其邻接矩阵和度对角矩阵分别用$A(G)$和$D(G)$表示。2017年,Nikiforov \cite{0007}为$α\in [0, 1].$引入了矩阵$A_α(G)=αD(G)+(1-α)A(G)$。图$G$的$A_α$ -谱由所有特征值组成图$G$被称为由广义$A_α$ -谱确定(或者,DGA $_α$ S(简称),如果每当$H$是一个图,使得$H$和$G$共享相同的$A_α$,谱,所以做他们的补充,那么$H$是同构的$G$。当$α$是有理数时,本文给出了图是DGA $_α$ S的一个简单的算术条件。更准确地说,把$A_{c_α}:={c_α}A_α(G),$放在这里,${c_α}$是最小的正整数,使得$A_{c_α}$是整数矩阵。设$\tilde{W}_{α}(G)=\left[{\bf 1},\frac{A_{c_α}{\bf 1}}{c_α},\ldots, \frac{A_{c_α}^{n-1}{\bf 1}}{c_α}\right]$,其中${\bf 1}$表示全一向量。证明了:若$\frac{\det \tilde{W}_{α}(G)}{2^{\lfloor\frac{n}{2}\rfloor}}$是无平方的奇数,且$\tilde{W}_{α}(G)$的秩在$\mathbb{F}_p$上满,则除偶数$n$和奇数$c_α\,(\geqslant 3)$外,$G$是DGA $_α$ S.利用本文的结果,我们可以推出\cite{0005}和\cite{0002}中的主要结果.

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑