图G_6(p,q)的Laplacian谱特征  

The Laplacian Spectral Characterization of Graph G_6(p,q)

作　　者：王井玉[1] 罗彦锋[2] 

机构地区：[1]内蒙古民族大学 数学学院,内蒙古通辽028000 [2]兰州大学 数学与统计学院,甘肃兰州730000

出　　处：《湖北民族学院学报（自然科学版）》2012年第3期271-274,277,共5页Journal of Hubei Minzu University(Natural Science Edition)

摘　　要：顶点数大于等于4的第四大Laplacian特征值小于2的连通二部图只可能为G_6(p,q)、G_8(p,q,r)、G_9(p,q,r)的连通子图.树作为二部图的一个特例具有很好的性质.研究了所有第四大Laplacian特征值小于2的树的具体形式、Laplacian特征多项式,并且通过比较这些特征多项式的系数,证明了这些树中G_6(p,q)是由Laplacian特征值唯一确定的.A connected bipartite graph with fourth Laplacian eigenvalue less than 2 and vertices no less than 4 must be the connected subgraph of G_6（p,q）,G_8（p,q,r）,G_9（p,q,r）.Tree,as a special case of bipartite graph,has fine properties.This paper studies the specific form of trees with fourth Laplacian eigenvalue less than 2 and Laplacian characteristic polynomial.By comparing the characteristic polynomial coefficient, it is proved that G_6（p,q） is determined by its Laplacian eigenvalues.

关 键 词：特征值 LAPLACIAN谱 树 特征多项式 共谱图 

分 类 号：O157.5[理学—数学]