| 一类新的整谱图 |
| |
| 引用本文： | 周后卿.一类新的整谱图[J].邵阳学院学报(自然科学版),2011,8(3):6-9. |
| |
| 作者姓名： | 周后卿 |
| |
| 作者单位： | 邵阳学院理学与信息科学系,湖南邵阳,422004 |
| |
| 基金项目： | 湖南省科技厅科技计划项目，邵阳市科技局科技计划项目 |
| |
| 摘 要： | 设是一个简单的连通图,若的邻接矩阵的特征值全为整数,则称为整谱图.利用移接变形的方法,构造了一些新的整谱图.运用矩阵理论,证明了下列结论:若是由顶点为3的完全图通过复制次后,将其中每个图的一个顶点粘接在一起而成的图,这样具有个顶点.则是整谱图当且仅当i=k(k-1)/2,k∈Z+.
|
| 关 键 词： | 邻接矩阵 特征值 整谱图 |
Some New Integral Graphs |
| |
| ZHOU Hou-qing.Some New Integral Graphs[J].Journal of Shaoyang University:Science and Technology,2011,8(3):6-9. |
| |
| Authors: | ZHOU Hou-qing |
| |
| Institution: | ZHOU Hou-qing(Department of science and information,Shaoyang university,Shaoyang,Hunan 422004,China) |
| |
| Abstract: | Let G be a simple connected graph with vertices,G is called integral graph if it has an integral spectrum.In the paper,using transplantation method,some new integral graphs have been constructed.We obtain the following result by matrix theory： Let K3 denote the complete graph on 3 vertices,let Gi（i=1,2…,n） denote the graph obtained by identifying the root u in i copies of K3.Then,Gi is an integral graph if and only if i=k（k-1）/2,k∈Z＋. |
| |
| Keywords: | adjacency matrix eigenvalues integral graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
