两类以谱为特征的图

TWO CLASSES OF GRAPHS CHARACTERIZED BY THEIR SPECTRA

  • 摘要: 本文证明了下列两类图以它们的谱为特征:(1)一个完全图与两个完全图点不交并的完全积,(2)长不小于3的奇圈与二阶完全图的直积。

     

    Abstract: In this paper, it is proved that the following two classes of graphs can be characterized by their spectra. (1) the complete product of a complete graph and the disjoint union of two complete graphs; (2) the direct product of an odd cycle with at least 3 vertices and a complete graph with two vertices.

     

/

返回文章
返回
Baidu
map