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

摘要

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

关键词

斜能量 / 等斜能量定向图 / 广义顶点冠 / 广义邻接冠