摘要
任意图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.
出处
《四川师范大学学报(自然科学版)》
CAS
CSCD
北大核心
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)~~
关键词
拉普拉斯谱
特征值
同谱图
Laplacian spectrum
eigenvalues
cospectral graphs