一些奇异同谱图的性质研究  

Research on the Property of Some Singularly Cospectral Graphs

作　　者：梁超凡 姜艺淼 

机构地区：[1]长安大学理学院,陕西 西安

出　　处：《运筹与模糊学》2023年第2期1211-1217,共7页Operations Research and Fuzziology

摘　　要：图G的能量E(G)是其邻接矩阵的所有特征值绝对值的和。如果两个图有相同的非零奇异值及重数,那么被称为奇异同谱图。奇异同谱图的刻画及性质研究对于图能量问题的推进有重要意义。本文利用克罗内克积和笛卡尔积运算,给出了一些新的关于奇异同谱图的性质。The energy E(G) of graph G is the sum of the absolute values of all the eigenvalues of its adjacency matrix. If two graphs have the same non-zero singular values with the same multiplicities, then they are called singularly cospectral. The study of the characterization and properties of singularly cospectral graphs is important for the advancement of the graph energy problem. In this paper, some new properties on singularly cospectral graphs are given using the Kronecker product and the Cartesian product.

关 键 词：图能量 奇异同谱图 克罗内克积 笛卡尔积 

分 类 号：G63[文化科学—教育学]