六圈调和图  

Hexacyclic Harmonic Graph

作　　者：曹磊[1] 侯耀平[2] 

机构地区：[1]电子科技大学中山学院计算机工程系,广东中山528402 [2]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《怀化学院学报》2006年第2期19-24,共6页Journal of Huaihua University

基　　金：国家自然科学基金项目(10471037)资助;湖南省教育厅科研项目(03B019)资助.

摘　　要：设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·A graph G on n vertice v1, v2, v3, …, vn is said to be harmonic if （ d（ v1 ）, d（v2）, d（ v3）,… d（ vn） ）^T is an eigenvector of its adjacency matrix A , where d（ vi） is the degree of the vertex vi, i = 1,2,3,…, n. Earlier all unicyclic, acyclic, bicyclic, tricyclic tetracyclic and pentacyclic harmonic graphs were determined. In this paper, we determined all hexacyclic harmonic graphs.

关 键 词：调和图 特征值 连通图 6-圈图 

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