排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
由Laplacian谱确定的单圈图 总被引:1,自引:0,他引:1
利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n/2,n/2)(n=4k,k∈N)和C(r,n-r+1)(n∈N),由它们的Laplacian谱确定. 相似文献
2.
利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r 1)(nN),由它们的Laplacian谱确定. 相似文献
3.
设G是1个无向的简单图,ν表示G的阶数,mG(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与mG(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时mG(ν)的取值范围,并确定了mG(ν)(≥1)在该取值范围内取不同值时的所有图. 相似文献
1