构造等斜能量定向图的两种方法

作者:赵炳荧; 冀孟达; 王盟*
来源:华中师范大学学报(自然科学版), 2021, 55(04): 507-511.
DOI:10.19603/j.cnki.1000-1190.2021.04.001

摘要

定向图Gσ的斜能量指其斜邻接矩阵S(Gσ)的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.

全文