%0 Journal Article %T 一类单圈图的Laplacian谱刻画 %A 卢鹏丽 %A 王旭柱 %A 陈作汉 %J 哈尔滨工程大学学报 %D 2012 %R 10.3969/j.issn.1006-7043.201107038 %X 针对哪些图可由它们的谱刻画这一问题,在lollipop图和图??H(n;q,n1,n2)??的基础上定义了一类新的图类, 符号表示为??H(n;q,n1,n2,n3)??, 它是通过在圈??C??q的同一个顶点上连接3条悬挂路Pn1、Pn2Pn3而得到的顶点数为n??的单圈图. 首先, 证明了此图类中, 如果2个图形不同构, 那么它们必定具有不同的Laplacian谱. 在此结论的基础上, 证明了图??H(n;q,n1,n2,n3)??可由它的Laplacian谱刻画. %K Laplacian矩阵 %K Laplacian特征多项式 %K L?餐?谱 %K L?财? %U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20120710