论文部分内容阅读
作为一般图得推广，超图特别是一致超图能够更好得刻画现实生活中的问题。本文着重讨论了一致超图的Ramsey性质与代数性质。首先利用现代图论研究中普遍采用的概率方法和Lovasz局部引理，我们分别得到了关于一致超图独立数的下界以及对称与非对称的双色Ramsey数下界估计，同时还得到了多色Ramsey数的下界。本文的另一主要内容是关于一致超图谱半径的讨论。利用Perron-Frobenius定理我们通过讨论一致超图邻接矩阵的行和来研究图的谱半径，同时还引入一个与超图邻接矩阵相似的矩阵，通过研究相似矩阵特征根来分析原来矩阵的特征根，也得到了较好的结果。