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

Two kinds of bicyclic graphs are determined by their Laplacian spectra

作　　者：王展青[1] 王力工[1] 梅若星 翟若男 董占鹏[1] 

机构地区：[1]西北工业大学理学院应用数学系,陕西西安710072

出　　处：《高校应用数学学报（A辑）》2016年第1期73-82,共10页Applied Mathematics A Journal of Chinese Universities(Ser.A)

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

摘　　要：设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n_1,n_2,···,nt)和B(n;n_1,n_2),证明了双圈图Q(n;n_1),Q(n;n_1,n_2),Q(n;n_1,n_2,n_3)和双圈图B(n;n_1,n_2)分别由它们的Laplacian谱确定.Let G =（V（G）, E（G）） be a simple connected graph with vertex V（G） and edge set E（G）. Two graphs are said to be Laplacian cospectral if they have the same Laplacian spectrum. In this paper, two kinds of bicyclic graphs Q（n; n1, n2, …, nt） and B（n; n1, n2） are defined. It is proved that graphs Q（n; n1）, Q（n; n1, n2）, Q（n; n1, n2, n3）, and B（n; n1, n2） are determined by their Laplacian spectra.

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

分 类 号：O157.5[理学—数学]