恰有两个主特征值的三圈图

摘要：

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个不同的结构形式.

关键词：三圈图、主特征值、度线性

所属期刊栏目：34

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南省教育厅基金资助项目08C579

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7-12