两类双圈图的Laplacian谱确定问题

摘要：

设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n1,n2,…,nt)和B(n;n1,n2),证明了双圈图Q(n;n1),Q(n;n1,n2),Q(n;n1,n2,n3)和双圈图B(n;n1,n2)分别由它们的Laplacian谱确定.

关键词：Laplacian矩阵、Laplacian特征多项式、Laplacian谱

所属期刊栏目：31

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11171273;国家级大学生创新创业训练计划201410699079

在线出版日期：2016-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：73-82