三类符号变换图的特征多项式
发布时间:2021-10-26 01:19
令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图£(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论.
【文章来源】:厦门大学学报(自然科学版). 2020,59(02)北大核心CSCD
【文章页数】:4 页
【文章目录】:
1 预备知识
2 三类符号变换图的邻接特征多项式
3 三类符号变换图的Laplacian特征多项式
本文编号:3458541
【文章来源】:厦门大学学报(自然科学版). 2020,59(02)北大核心CSCD
【文章页数】:4 页
【文章目录】:
1 预备知识
2 三类符号变换图的邻接特征多项式
3 三类符号变换图的Laplacian特征多项式
本文编号:3458541
本文链接:https://www.wllwen.com/kejilunwen/yysx/3458541.html