由Laplaeian谱确定的单圈图
The Unicyclic Graphs Which are Determined by Their Laplacian Spectra
-
摘要: 利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r 1)(nN),由它们的Laplacian谱确定.Abstract: By using the properties of Laplacian cospectral graphs,it is proved that two special classes of unicyclic graphs,i.e.,C(n2,n2)(n=4k,k N) and C(r,n-r 1)(n N),are determined by their Laplacian spectra.