当前位置:主页 > 科技论文 > 数学论文 >

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

发布时间: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

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/3458541.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户bb8fd***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com