论文部分内容阅读
在图),(E V G=中,用)(G A 表示图G的邻接矩阵,则矩阵)(G A的特征值称为图G的特征值。所有图G的特征值组成的序列称为图G的谱,其中最大的特征值称为该图G的谱半径。一直以来,对于图的谱的研究都是图论中一个相当活跃的课题,近30年来,已有大量的文献和结果。对图的谱分布与图的结构之间的对应关系的研究不仅在理论上能加深对离散结构的内在关系的刻画,而且在应用方面比如在网络优化与设计,集成电路设计及运筹学方面也有深远的实际应用背景。
超图是有限集合的子集系统,在离散数学中起着非常重要的作用。对于超图的研究最初都是对图上经典结论的推广,由于所得的结果日渐丰富而越来越受到学者的关注。因为超图中的邻接矩阵不能像在图中那样定义,所以对于超图的谱的研究并不能直接沿用邻接矩阵求特征值的办法。文献[4 ]中提到先做超图的点边二部图,然后利用点边二部图中两点之间的路长来定义超图中邻接矩阵的表值,此时邻接矩阵所得特征值即为超图的谱。
这种求超图的谱的办法并不能够较为合理反映超图中各点之间的相互影响和制约关系。
本文提出用多项式来表示超图,通过求多项式在限制条件下的极值来获得超图的谱。
第一部分:简要介绍了图谱和超图谱的相关概念和术语。
第二部分:对2 一致超图,证明所给超图谱的定义与图谱的定义等价,说明本文所给的超图谱的定义是对图谱的推广。
第三部分:利用均值不等式得到r 一致超图的谱半径的有关结果.利用r一致星超图上点的赋值得出其谱半径的上界,当r=2 时,该结果与图上的结论吻合,从而给出r 一致超树谱半径的上界的猜想。
第四部分:图的特征值和两类超图特征值表达形式的比较。