积运算符号图的谱

摘要

对图中的每条边标记正边或负边，这样的图称为符号图。给出符号图的积运算(对称积、直积、半强积、强积)的定义，得到这些积运算符号图邻接矩阵的张量形式，并得到积运算(直积、半强积、强积)符号图的邻接谱。

关键词

符号图 / 符号图的积运算 / 邻接矩阵 / 邻接谱