图G_6(p,q)的Laplacian谱特征
王井玉1
罗彦锋2
1.内蒙古民族大学数学学院,内蒙古通辽,0280002.兰州大学数学与统计学院,甘肃兰州,730000
摘要:顶点数大于等于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特征值唯一确定的.
关键词:特征值Laplacian谱树特征多项式共谱图
分类号:O157.5(代数、数论、组合理论)
论文发表日期:2012-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 271-274,277 )
英文信息
