混合循环图的特征值.docVIP

混合循环图的特征值 　　摘要：一个图的邻接矩阵的特征值我们称为这个图的特征值，在物理和化学领域中，通过对物质分子所对应的分子图的特征值的研究，可以预知该物质在某些物理和化学方面的性质。而在计算机网络中，研究网络对应的图的特征值将为深入研究该网络提供一个非常有用的代数工具。因此，计算特殊图类的特征值是图谱理论中令大家感兴趣的问题。在这篇文章中，我们研究了混合循环图和混合循环有向图的特征值的问题。 　　关键词：混合循环图；邻接矩阵；特征值 　　中图分类号：G642.3 文献标志码：A 文章编号：1674-9324（2014）14-0128-02 　　设G是一个单位元为1的有限群，S是G\1的一个子集。群G关于集合S的Cayley有向图D=D（G，S）是一个点集为G的有向图，对于点g1，g2∈G，从g1到g2有一条弧当且仅当g2g1-1∈S。如果S是逆闭的，即S=S-1，则Cayley有向图D（G，S）被认为是一个无向图，被称为群G关于S的Cayley图，表示为C（G，S）。在文献[5]中，L.Lovasz确定了关于传递自同构群的谱。在文献[1]中，L.Babai得到了关于群G不可约特征的Cayley图X（?祝，S）的谱的表达式。为了研究半对称图（正则边传递但不是点传递的图），文献[6]中定义了双Cayley图。设G是一个有限群，S是G的一个子集，双-Cayley图BC（G，S）