一类单圈图的Laplacian谱刻画

CORC > 兰州理工大学 > 兰州理工大学

	一类单圈图的Laplacian谱刻画
	卢鹏丽; 王旭柱; 陈作汉
刊名	哈尔滨工程大学学报
	2012-07-25
期号	2012年07期页码:851-854
关键词	Laplacian矩阵 Laplacian特征多项式 L-同谱 L-谱
ISSN号	ISSN：1006-7043
英文摘要	针对哪些图可由它们的谱刻画这一问题,在lollipop图和图H(n;q,n1,n2)的基础上定义了一类新的图类,符号表示为H(n;q,n1,n2,n3),它是通过在圈Cq的同一个顶点上连接3条悬挂路Pn1、Pn2、Pn3而得到的顶点数为n的单圈图.首先,证明了此图类中,如果2个图形不同构,那么它们必定具有不同的Laplacian谱.在此结论的基础上,证明了图H(n;q,n1,n2,n3)可由它的Laplacian谱刻画.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/11604]
专题	兰州理工大学计算机与通信学院
作者单位	兰州理工大学计算机与通信学院
推荐引用方式 GB/T 7714	卢鹏丽,王旭柱,陈作汉. 一类单圈图的Laplacian谱刻画[J]. 哈尔滨工程大学学报,2012(2012年07期):851-854.
APA	卢鹏丽,王旭柱,&陈作汉.(2012).一类单圈图的Laplacian谱刻画.哈尔滨工程大学学报(2012年07期),851-854.
MLA	卢鹏丽,et al."一类单圈图的Laplacian谱刻画".哈尔滨工程大学学报 .2012年07期(2012):851-854.