关于超图谱半径和特征向量的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:kevinlpr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是一种应用广泛的数学模型,能反映离散对象之间的二元关系。超图作为图的推广,能够更好地反映离散对象之间复杂的多元关系。学者们最初利用矩阵研究超图,由于超图与矩阵不是一一对应的,所以矩阵不能完全反映超图的信息。2005年,祁力群和林立行分别独立地从不同的角度提出了张量特征值的概念,祁力群和张恭庆等对张量谱的性质做了研究,这些工作为超图谱的研究奠定了基础。  本文用超图对应的张量研究超图的性质。结合图谱中的一些经典结果以及张量谱的性质研究超图的特征值和特征向量,主要包括超图对应的张量谱半径的界以及拉普拉斯张量和无符号拉普拉斯张量的特征向量相应分量的性质。具体研究了以下内容,对一致线性连通超图,给出了无符号拉普拉斯张量谱半径的上界。对一致连通超图,通过度序列给出了邻接张量和无符号拉普拉斯张量谱半径的界,并刻画了当谱半径的上界与下界相等时对应超图的结构。对一般超图,研究了无符号拉普拉斯张量特征值的一些性质。根据拉普拉斯张量的特征向量相应分量的性质,通过添加或删除某个满足特定条件的超边的方法,构造出与原超图有相同的拉普拉斯张量特征值的超图,并且给出了一致超图的拉普拉斯张量和无符号拉普拉斯张量特征值与特征向量相应分量间的关系。对无符号拉普拉斯张量的主特征向量,研究了最大分量和最小分量的界。
其他文献
变分不等式及单调算子零点问题的投影算法对模型中的映射要求的假设条件与其它算法相比是最弱的,投影算法里面的一个重要程序是计算点到集合的投影,在实际计算中,投影的计算
随着数据库技术的发展和人们获取数据手段的多样化,人类拥有的数据量飞速增加,并且面临着数据丰富而知识贫乏的窘境,数据挖掘技术使人类摆脱了这一困局。数据挖掘有效地融合