首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类双圈图拉普拉斯谱刻画
引用本文:刘群.一类双圈图拉普拉斯谱刻画[J].长春大学学报,2012(8):989-990.
作者姓名:刘群
作者单位:河西学院数学与统计学院
摘    要:称图是由谱确定的,如果没有非同构的图具有相同的谱。用Cq标记长度为q的圈。圈图Cq的一个顶点与路图Pr的一个悬挂点相连,圈图Cq的一个顶点与Pr的另一个悬挂点相连,所得的图称为G(Cq,Cq,Pr)。本文将证明图G(Cq,Cq,Pr)由它的Laplacian谱确定。

关 键 词:图的谱  共谱图  特征值

Laplacian Spectrum Characterization of a Class of Bicyclic Graphs
LIU Qun.Laplacian Spectrum Characterization of a Class of Bicyclic Graphs[J].Journal of Changchun University,2012(8):989-990.
Authors:LIU Qun
Institution:LIU Qun(School of Mathematics and Statistics,Hexi University,Zhangye 734000,China)
Abstract:A graph G is determined by Laplacian spectrum if there is no other non-isomorphic graph with the same Laplacian spectrum.Cq denotes the cycle with the length of q.G(Cq,Cq,Pr) is a graph consisting of two vertex-disjoints of cycle Cq and Pr joined by a path.This paper shows that graph G(Cq,Cq,Pr) is determined by its Laplacian spectrum.
Keywords:spectrum of a graph  cospectral graphs  eigenvalue
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号