用循环矩阵构造整谱有向图

Constructing Integral Directed Graphs by Circulant Matrix Methods

通过研究循环图的结构特征与其谱之间的关系,得到循环图是整谱图的条件,并由此获得了一种全新的构造整有向图的方法,可以找到了一些新的整有向图.

The fact that under some conditions circulant graphs have integral spectra is discovered through the research on the relationship between the circulant graphs and their spectra. And a new method is obtained,by which some integral directed graphs can he constructed.