三类符号变换图的特征多项式

作者：张亚南; 陈海燕^*

来源：厦门大学学报(自然科学版), 2020, 59(02): 287-290.

• 符号图
• 符号中间图
• 符号三角扩展图
• 符号全图
• 邻接特征多项式
• Laplacian特征多项式

令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图￡(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论.

• 单位
  集美大学