摘要
设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.
出处
《怀化学院学报》
2006年第2期19-24,共6页
Journal of Huaihua University
基金
国家自然科学基金项目(10471037)资助
湖南省教育厅科研项目(03B019)资助.
关键词
调和图
特征值
连通图
6-圈图
harmonic graphs
eigenvalues
connected graphs
hexacyclic graphs
