Laplace谱确定的两类单圈图(英文)  

Two Classes of Unicyclic Graphs Determined by Their Laplacian Spectrum

作　　者：吴廷增[1] 扈生彪[1] 

机构地区：[1]青海民族大学数学与统计学院,青海西宁810007

出　　处：《四川师范大学学报（自然科学版）》2013年第2期229-232,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：supported by NNSF of China(10861009);the State Ethnic Affairs Commission Foundation of China(10QH01);Chunhui of Ministry of Education Project(Z2011014);Qinghai Provincial Natural Science Foundation(2011-Z-911)~~

摘　　要：任意图H只有与G同构时才有相同的Laplace谱,则称图G是拉普拉斯谱确定的.证明了两类单圈图是Laplace谱唯一确定的.A graph G is said to be determined by its Laplacian spectrum if any graph having the same Lapla- cian spectrum as G is isomorphic to G. In this paper, we show that two classes of unicyclic graphs are determined by their Laplacian spectrum.

关 键 词：拉普拉斯谱 特征值 同谱图 

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