林漓梦;王卫;给定一个图G,如果对于任意的图H,H和G同谱且它们的补图也同谱蕴含它们同构,则称图G是由广义谱确定的。在文献[12]中,作者给出了一个简单的算术条件判断一个图是由广义谱确定的,即对于给定n个顶点的图G,令其邻接矩阵和道矩阵分别为A=A(G)和W (G)=[e,Ae,…,A~(n-1)e](e为全-1向量),如果2~(-[n/2])detW (G)是无平方因子的奇数,则图G是由广义谱确定的。Qiu等~([7])通过引入图向量,给出一个与图G有关的新矩阵,将广义谱确定概念推广到一般的Φ-DS,并证明了一类正则图是Φ-DS的。本文在文献[7]的基础上,给出了判断一类一般图是Φ-DS的一个简单准则,推广了文献[12]中的结论,并通过数值实验验证了该准则的有效性。
2024年01期 v.39;No.146 86-94页 [查看摘要][在线阅读][下载 809K] [引用频次:0 ]